Background: Beginning in 2015, subcutaneous depot medroxyprogesterone acetate (DMPA-SC) was added to the contraceptive method mix in Nigeria, primarily through social marketing in the private sector and community-based distribution in the public sector. We compare user experiences in acquiring DMPA-SC across sectors during this national scale-up. Methods: From October 2017 to February 2018, 459 women (Npublic=235; Nprivate=224) completed a phone survey from a convenience sample of 1,444 women (Npublic=912; Nprivate=532) who obtained DMPA-SC from participating providers and agreed to be contacted. We examined the sociodemographic predictors of attending a public vs. private provider and analyzed differences in care-seeking across sectors (becoming aware of DMPA-SC, choosing a provider, choosing DMPA-SC, quality of care). Results: Respondents obtaining DMPA-SC from public providers were younger and less educated than those attending private providers. Both program respondents were comprised of similar percentages of new users of modern contraception (58.7-60.3%), although most respondents became aware of DMPA-SC through a friend/family member (43.1%) or a provider (41.5%). Relatively more public sector respondents also heard about DMPA-SC through community outreaches whereas relatively more private sector respondents became aware through media. Convenience was the most common reason for choosing a provider—43.8% among all respondents (higher among public sector respondents). Private sector respondents were also more likely to choose a past or usual provider. Having overall higher quality interactions were more likely among clients who attended private providers than public providers, but responses to individual quality item measures show specific areas of poor quality for providers in each sector. Conclusions: Training emphasizing technical thoroughness, sensitivity toward younger women, and client choice may help improve women’s experiences with obtaining DMPA-SC, ultimately contributing to accelerating demand for and uptake of DMPA-SC specifically and contraception in general.