Malaria is endemic in Senegal. The national malaria control strategy focuses on achieving universal coverage for major interventions, with a goal of reaching preelimination status by 2018. Senegal began distribution of insecticide-treated nets (ITNs) and introduced artemisinin-based combination therapy in 2006, then introduced rapid diagnostic tests in 2007. We evaluated the impact of these efforts using a plausibility design based on malaria's contribution to all-cause under-five mortality (ACCM) and considering other contextual factors which may influence ACCM. Between 2005 and 2010, household ownership of ITNs increased from 20% to 63%, and the proportion of people sleeping under an ITN the night prior to the survey increased from 6% to 29%. Malaria parasite prevalence declined from 6% to 3% from 2008 to 2010 among children under five. Some nonmalaria indicators of child health improved, for example, increase of complete vaccination coverage from 58% to 64%; however, nutritional indicators deteriorated, with an increase in stunting from 16% to 26%. Although economic indicators improved, environmental conditions favored an increase in malaria transmission. ACCM decreased 40% between 2005 and 2010, from 121 (95% confidence interval [CI] 113-129) to 72 (95% CI 66-77) per 1,000, and declines were greater among age groups, epidemiologic zones, and wealth quintiles most at risk for malaria. After considering coverage of malaria interventions, trends in malaria morbidity, effects of contextual factors, and trends in ACCM, it is plausible that malaria control interventions contributed to a reduction in malaria mortality and to the impressive gains in child survival in Senegal.