Malnourished HIV-infected African adults are at high risk of early mortality after starting antiretroviral therapy (ART). We hypothesized that short-course, high-dose vitamin and mineral supplementation in lipid nutritional supplements would decrease mortality.