This case study presents service monitoring data and programmatic lessons from scaling up Uganda's community-based distribution of depot medroxyprogesterone acetate (DMPA, marketed as Depo-Provera) to the public sector in two districts. We describe the process and identify implementation opportunities and challenges, including modifications to the service model. Analysis of monitoring data indicates that the number of women initiating DMPA with a community health worker (CHW) was 56 percent higher than the number of new DMPA acceptors served by clinics. Including continuing DMPA users, about three of every four DMPA clients chose CHWs as their service delivery point. CHW provision appears to be the preferred method of delivery for new DMPA users in this study, and may appeal even more to continuing clients. Lessons from scaling up in Uganda's public sector include recognizing the needs for ongoing assessment of support, a process to gain community “ownership,” and spontaneous innovations to supplement CHW supervision.