The human papillomavirus is associated with a range of cancers. A vaccine introduced in 2006 has dramatically decreased the incidence of these cancers, but Americans still experience over 47,000 new cases of HPV-related cancers each year. The situation is worse in rural areas, where vaccination rates lag the national average, making HPV a significant health disparity issue. This article lays out an evidence-based HPV vaccine-promotion strategy that will serve as part of a campaign to improve health equity in rural northern New England in a process that is repeatable and sustainable. The campaign includes the following elements: partnerships with state departments of health and trusted community opinion leaders, evidence-based storytelling, local social media, traditional media, and school-based pop-up vaccination clinics. Borrowing from marketing and social marketing frameworks and guided by public health perspectives, we begin with psychographic and geodemographic information about our target audience, followed by a discussion about relevant models, frameworks, and research related to persuasive storytelling. We conclude with the outline of a guidebook to foster the creation of persuasive stories as part of a sustainable, replicable HPV vaccination campaign.