The authors present the case of a 2.5-year-old African-American boy with desmoplastic medulloblastoma (MB) and nevoid basal cell carcinoma syndrome (NBCCS), also known as Gorlin syndrome, an autosomal dominant disorder resulting from mutations in the patched (PTCH) gene that predisposes to neoplasias (including basal cell carcinomas [BCCs] and MB) and to widespread congenital malformations. The diagnosis of NBCCS was suspected based on the clinical examination, patient and family medical histories, and histopathological characteristics of the tumor. Radiotherapy was withheld. The diagnosis of NBCCS was confirmed by DNA testing, which revealed a novel mutation in the PTCH gene. This is the first report of an African-American child with MB diagnosed with NBCCS prior to radiotherapy. Although only a small number of patients with MB have NBCCS, the diagnosis must be considered because radiotherapy in such patients can lead to the formation of BCCs and other intracranial neoplasms within the irradiated field. This case emphasizes the importance of obtaining thorough family and patient medical histories and of carefully examining the patient and close relatives for signs of NBCCS to avoid the potentially devastating consequences of missing this diagnosis.