Community-engaged patient navigation safety net programs are established as an evidence-based approach to address cancer prevention and early detection efforts, but barriers to expand and sustain such programs persist. In addition, few studies describe how these programs impact buy-in among communities and policy change within health care systems and government. We describe how we used the Capacity for Sustainability Framework to guide efforts for program sustainability and community, institutional, and policy level change in a breast cancer screening and patient navigation safety net program. The nine domains of the Capacity for Sustainability Framework were used to develop program logic models, to inform program implementation and quality improvement agendas, and to guide multi-level partner and stakeholder engagement, outreach, and dissemination of outcomes. The program is currently in its seventh year and continues to be annually funded by a city public health department. In 2021, additional 5-year renewable funding from a state public health department was secured. In addition, institutional program support was expanded for patients diagnosed with breast cancer. Program leaders worked with policymakers to draft legislation to support training certification and third-payor reimbursement for patient navigators and community health workers. The program is well-known and trusted among community members, community-based organizations, and providers. Community, organizational, and policy-level outcomes demonstrate that community-engaged patient navigation safety net programs can influence more than individual and interpersonal outcomes and can be sustained over time.