Deployment of resident female Community Health Extension Workers (CHEWs) to a remote rural community led to major and sustained increases in service utilization, including antenatal care and facility-based deliveries. Key components to success: (1) providing an additional rural residence allowance to help recruit and retain CHEWs; (2) posting the female CHEWs in pairs to avoid isolation and provide mutual support; (3) ensuring supplies and transportation means for home visits; and (4) allowing CHEWs to perform deliveries.