Patients are stratified based on their viral load. Patients receive either testosterone gel or placebo applied to the skin once daily for 24 weeks. Patients remain on their current antiretroviral regimens, which are not supplied through the study. Patients who receive testosterone during the first 24 weeks are eligible to receive it for an additional 24 weeks. Patients on placebo are followed for an additional 24 weeks. Clinical and laboratory evaluations for visceral fat changes are performed throughout the study.