The Kabeho Mwana project (2006–2011) supported the Rwanda Ministry of Health (MOH) in scaling up integrated community case management (iCCM) of childhood illness in 6 of Rwanda’s 30 districts. The project trained and equipped community health workers (CHWs) according to national guidelines. In project districts, Kabeho Mwana staff also trained CHWs to conduct household-level health promotion and established supervision and reporting mechanisms through CHW peer support groups (PSGs) and quality improvement systems. The iCCM model implemented by Kabeho Mwana resulted in greater improvements in care-seeking than those seen in the rest of the country. Intensive monitoring, collaborative supervision, community mobilization, and CHW PSGs contributed to this success. The PSGs were a unique contribution of the project, playing a critical role in improving care-seeking in project districts. Effective implementation of iCCM should therefore include CHW management and social support mechanisms. Finally, re-analysis of national survey data improved evaluation findings by providing impact estimates.