The purpose of the study is to test whether food supplementation of malnourished HIV-infected adults (both pre-ART and ART) in resource constrained settings improves their nutritional status, clinical status, effectiveness of treatment, quality of life, functioning, and survival.