Voluntary medical male circumcision (VMMC) is an evidence-based prevention approach that can reduce HIV transmission. However, sustaining demand and lowering costs of this core intervention can be challenging. In Tanzania, engagement and use of a volunteer community-based cadre of lay workers to promote and create demand for VMMC led to an almost five-fold increase in VMMCs performed in health facilities. This increase was sustained over time, with a cumulative 45,182 VMMCs performed eighteen months after the introduction of this model. Moreover, this model also reduced costs by 13%.