OBJECTIVES: I. Evaluate the effect of aerobic exercise and progressive resistance plus megestrol acetate on lean body mass of patients with human immunodeficiency virus-related weight loss (HIV-wasting).