The study shows more Kaposi sarcoma and fewer primary central nervous system lymphomas among HIV-positive children than that is reported in the developed world, but confirms a higher incidence of non-Burkitt B-cell lymphoma than in HIV-negative children. The high number of non-AIDS-defining malignancies underscores the prevalence of HIV-AIDS in South Africa. The overall survival should improve with universal access to antiretrovirals and earlier diagnosis.