In multivariable logistic regression analysis, male sex, clinical stage III/IV and TB co-infection were independently associated with increased odds of being anemic whereas CD4 count <200 cells/mm3 and 200-350 cells/mm3 were independently associated with reduced odds of being anemic in the multivariable analysis. Here, CD4 is linked to tuberculosis.