After adjustment for other confounding factors, risk of anemia was significantly associated with low baseline CD4 cell count (AOR 1.80, 95% CI 1.05–3.06) and tenofovir based regimen (AOR 2.05, 95% CI 1.31–3.21). Here, CD4 is linked to anemia.