Cervical cancer is a preventable disease. Precancers can be identified and treated through cervical screenings. The HPV vaccine prevents precancers from becoming cancers. The aim of the A Su Salud Cervical Cancer Prevention Program was to apply well-understood health promotion techniques and increase the rate of cervical cancer screening among a high-risk, multiethnic, low-income population in South Texas. Qualitative research was used to identify uptake barriers and tailor media messaging. Using existing resources, we applied evidence-based strategies in novel ways that changed personal behaviors, leading to cancer screening, risk reduction, and early detection. We created a database to track a cohort of 32,807 women and measured cervical cancer screenings over 3 years. Our analysis revealed an increase in cervical cancer screenings after use of highly targeted automated telephone reminders and media dissemination on multiple platforms. Those women at low risk for cervical cancer obtained the highest proportion of Pap tests. This innovative, theory-based program increased overall Pap tests up to 9% among women enrolled in a safety net hospital financial assistance plan. This study fills a gap in research on Pap test compliance in uninsured, mostly Hispanic women by building on cultural strengths and tailored messaging.