As HAART becomes more accessible in sub-Saharan Africa, metabolic syndromes, body fat redistribution (BFR), and cardiovascular disease may become more prevalent. We conducted a 6-month, randomized controlled trial to test whether cardiorespiratory exercise training (CET), improves metabolic, body composition and cardiorespiratory fitness parameters in HAART-treated HIV(+) African subjects with BFR. Six months of CET reduced waist circumference (-7.13 +/- 4.4 cm, p < 0.0001), WHR (-0.10 +/- 0.1, p < 0.0001), sum skinfold thickness (-6.15 +/- 8.2 mm, p < 0.0001) and % body fat mass (-1.5 +/- 3.3, p < 0.0001) in HIV(+)BFR(+)EXS. Hip circumference was unchanged in non-exercise control groups. CET reduced fasting total cholesterol (-0.03 +/- 1.11 mM, p < 0.05), triglycerides (-0.22 +/-0.48 mM, p < 0.05) and glucose levels (-0.21 +/- 0.71 mM, p < 0.05) (p < 0.0001). HDL-, LDL-cholesterol and HOMA values were unchanged after CET. Interestingly, HIV(+) subjects randomized to non-exercising groups experienced increases in fasting plasma glucose levels, whereas HIV seronegative controls did not (p < 0.001). Predicted VO(2) peak increased more in the HIV(+)BFR(+)EXS than in all other groups (4.7 +/- 3.9 ml/kg/min, p < 0.0001). Exercise training positively modulated body composition and metabolic profiles, and improved cardiorespiratory fitness in HAART-treated HIV(+) Africans. These beneficial adaptations imply that exercise training is a safe, inexpensive, practical, and effective treatment for evolving metabolic and cardiovascular syndromes associated with HIV and HAART exposure in resource-limited sub-Saharan countries, where treatment is improving, morbidity and mortality rates are declining, but where minimal resources are available to manage HIVand HAART-associated cardiovascular and metabolic syndromes.