Low BMI is a major risk factor for early mortality among HIV-infected persons starting antiretrovial therapy (ART) in sub-Saharan Africa and the common patient belief that antiretroviral medications produce distressing levels of hunger is a barrier to treatment adherence. We assessed relationships between appetite, dietary intake and treatment outcome 12 weeks after ART initiation among HIV-infected adults with advanced malnutrition and immunosuppression.