On October 24, 2012, the MoHSW authorized new accountability guidelines allowing non-governmental organizations to access contraceptive commodities directly from the Medical Stores Department (MSD),Tanzania’s government-run medicines supply entity. Previously, NGO facilities needed the approval of District Medical Officers to receive contraceptive supplies for outreach activities. Within this system, NGOs routinely received fewer supplies than were actually needed. The collaborative advocacy effort behind the new guidelines included the National Contraceptive Security Committee and NGO partners including Advance Family Planning Tanzania; Partners in Population and Development, Africa Regional Office; and Health Promotion Tanzania. This case study describes how partners analyzed barriers, built a rationale, and facilitated technical meetings with government officials to formulate the guidelines for MoHSW approval.