Preventing deterioration of malnutrition, coupled to early detection of HIV/AIDS with adequate antiretroviral treatment, and extending the duration of feeding supplementation, could be crucial elements for ensuring full  recovery and improve child survival in malnourished Zambian children.