Children <5 years, those between 5 and 9 years, children not on ART and Cotrimoxazole, febrile children, children with viral load >1000 copies/μL, and CD4 count <2000 cells/ μL were factors associated with malaria parasitemia among HIV-infected children. Here, CD4 is linked to parasitic infectious disease.