Undernutrition is highly prevalent in many areas in which morbidity and mortality from malaria is unacceptably high. That undernutrition exacerbates diarrhea and respiratory infections is widely demonstrated; however, research suggests that it may exacerbate, palliate, or have little effect on malaria outcomes. This review examines the global burden of malaria associated with various nutrient deficiencies as well as underweight status in children 0-4 years of age. Although the association is complex and requires additional research, improved nutritional status lessens the severity of malaria episodes and results in fewer deaths due to malaria. Deficiencies in vitamin A, zinc, iron, folate, as well as other micronutrients are responsible for a substantial proportion of malaria morbidity and mortality. It is recommended that nutrition programs be integrated into existing malaria intervention programs.