Factors associated with fatigue included: Parity, CD4 count 200–499 cells/mm3, Clinical Stage II or IV HIV, anemia, co-morbidities, depression, and not being physically active. Here, CD4 is linked to anemia.