Discussions that the DREAMS project held with voluntary medical male circumcision (VMMC) stakeholders and providers revealed that implementers were operating vertically. Meetings with provincial health, district health, and district hospital leadership convinced them to involve all stakeholders. The resulting enhanced partnership led to improved service delivery and engagement of schools and community leaders. This case study is one of 11 on enhancing uptake of VMMC that were selected for inclusion in an annex of the World Health Organization’s 2020 VMMC guidelines.