A substantial proportion of HIV-infected adults starting antiretroviral therapy (ART) in sub-Saharan Africa are malnourished. We aimed to increase understanding of the factors affecting their high mortality, particularly in the high-risk period before ART initiation.