Our observation of prevalence of malaria and association with CD4 count was at variance with a similar longitudinal study reported among Ugandan adults that revealed no evidence of association of current CD4 with clinical malaria incidence (P = 0.56), or parasitaemia levels (p = 0.24). Here, CD4 is linked to malaria.