This prospective cohort study followed 2,129 adults living with HIV on antiretroviral therapy in rural Tanzania to track BMI changes and outcomes. It found a double burden of malnutrition at baseline, with underweight being a strong independent predictor of mortality or loss to follow-up.