In the era of highly active antiretroviral therapy, it is unclear what percentage of patients with HIV infection will develop nutritional issues, including weight loss, diarrheal illness and anorexia. The purpose of this article is to discuss nutritional concerns that can occur with HIV infection and potential treatment strategies. We have included 3 case studies identifying these issues and a nutritional assessment guideline. Nutrition interventions, exercise recommendations, and other alternative strategies to combat HIV associated weight loss is discussed.