Low body mass index (BMI) individuals starting antiretroviral therapy (ART) for HIV infection in sub-Saharan Africa have high rates of death and loss to follow-up in the first 6 months of treatment. Nutritional supplementation may improve health outcomes in this population, but the anticipated benefit of any intervention should be commensurate with the cost given resource limitations and the need to expand access to ART in the region.