Anemia among HIV-infected adults was significantly associated with CD4 cell count below 200 cells/mm3 (AOR: 4.32; 95% CI: 2.10–8.86), clinical stage III or above (AOR: 4.20; 95% CI: 1.06–16.62), five or more years duration of HIV infection (AOR: 2.32; 95% CI: 1.08–4.94) and BMI below 18.5 kg/m2 (AOR: 3.82; 95% CI: 1.83–8.00). Here, CD4 is linked to anemia.