Prevention of mother-to-child transmission of HIV services are often inadequate in promoting HIV-free child survival in rural areas with limited resources. An integrated comprehensive child survival program in rural Rwanda with special emphasis on HIV-exposed infants was established in 2005 and scaled-up. The objective of this study was to report program outcomes and identify predictors of program retention.