Introduction: Although Rwanda's health system underwent major reforms and improvements after the 1994 Genocide, the health system and population health in the southeast lagged behind other areas. In 2005 Partners In Health and the Rwandan Ministry of Health began a health system strengthening intervention in this region. Methods: Combining results from the 2005 and 2010 Demographic and Health Surveys with those from a supplemental 2010 survey, we compared changes in health system output indicators and population health outcomes between 2005 and 2010 as reported by 21,338 women living in the intervention area and similar rural areas, controlling for potential confounding by economic and demographic variables. Results: Overall health system coverage improved similarly in both regions between 2005 and 2010, with an indicator of composite coverage of child health interventions increasing from 57.9% to 75.0% in the intervention area and from 58.7% to 73.8% in other rural areas. Despite experiencing poorer health outcomes in 2005, the intervention area caught up to or exceeded other rural areas on 23 of 25 indicators. Most notably, under-five mortality declined by an annual rate of 12.8% in the intervention area, from 229.8 to 83.2 deaths per 1000 live births, and by 8.9% in other rural areas, from 157.7 to 75.8 deaths per 1000 live births. Improvements were most dramatic among the poorest households. Conclusion: We observed dramatic improvements in population health outcomes including under-five mortality between 2005 and 2010 in rural Rwanda generally, and in the intervention area specifically.