To assess coverage, acceptability, and feasibility of a program to prevent postpartum hemorrhage (PPH) at community and facility levels, a study was conducted in 60 health facilities and their catchment areas in four districts in Rwanda. A total of 220 skilled birth attendants at these facilities were trained to provide active management of the third stage of labor and 1994 community health workers (ASMs) were trained to distribute misoprostol at home births. A total of 4,074 pregnant women were enrolled in the program (20.5% of estimated deliveries). Overall uterotonic coverage was 82.5%: 85% of women who delivered at a facility received a uterotonic to prevent PPH; 76% of women reached at home at the time of birth by an ASM ingested misoprostol--a 44.3% coverage rate. Administration of misoprostol at the time of birth for home births achieved moderate uterotonic coverage. Advancing the distribution of misoprostol through antenatal care services could further increase coverage.