Although catastrophic weight loss is no longer common in HIV-infected men, we hypothesized that a more gradual process of cachexia [loss of lean body mass (LBM) without severe weight loss, often accompanied by elevated resting energy expenditure (REE)] is still common and is driven by excessive production of the catabolic cytokines tumor necrosis factor-alpha (TNF-alpha) and interleukin-1 beta (IL-1 beta). We performed a longitudinal analysis of an ongoing cohort study of nutritional status in 172 men with HIV infection. LBM loss of >1 kg occurred in 35% of the cohort, and LBM loss of >5% occurred in 12.2% over 8 mo of observation, but classical wasting (loss of approximately 10% of weight) was rare (2%). Both TNF-alpha (-150 g LBM. ng(-1) x ml(-1), P < 0.02) and IL-1 beta production (-130 g LBM x ng(-1) x ml(-1), P < 0.01) by peripheral blood mononuclear cells predicted loss of LBM. A rise in REE of >200 kcal/day was found in 17.7% of the subjects regardless of weight change. IL-1 beta (+9 kcal/day per ng/ml, P < 0.002) and TNF-alpha (+10 kcal/day per ng/ml, P < 0.02) production predicted Delta REE. Serum free testosterone was inversely associated with TNF-alpha production and was not an independent predictor of either Delta LBM or Delta REE after adjustment for cytokine production. Even though weight loss was rare in this cohort of patients treated with highly active antiretroviral therapy, loss of LBM was common and was driven by catabolic cytokines and not by inadequate dietary intake or hypogonadism.