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. This evidence concerns the gene CD4 and anemia (phenotype).