The effects of inflammation on nutritional rehabilitation after starting antiretroviral therapy (ART) are not well understood. We assessed the relationship between inflammation and body composition among patients enrolled in the Nutritional Support for African Adults Starting Antiretroviral therapy (NUSTART) trial in Tanzania and Zambia from 2011 to 2013.