Human papillomavirus (HPV) is a disease that exacts substantial costs in human life and public health expenditures. Fortunately, a vaccine exists that can mitigate these costs. This study reports the development and evaluation of the intervention designed to overcome these barriers by using culturally grounded narratives to promote HPV vaccination. Women's Stories (WS) targets women over the age of 18 and was originally successfully validated for use among college students resulting in NCI recognition. WS was adapted for touch pad delivery in Planned Parenthood clinics where a randomized clinical trial was conducted in 8 clinics in 3 cities. Two hundred seventeen women were randomly assigned to treatment and control, completing pretest and posttest surveys. This study examined data from the immediate posttest. An intent to treat analysis was conducted using a generalized linear mixed modeling approach using a multinomial link and accounting for repeated measures by site. Results demonstrate significant short-term effects on vaccine intentions and vaccine self-efficacy. When compared to control group participants, women in the treatment condition more likely to intend to get the shot today/the day of interview (p < 0.01), as well as in 1 (p < 0.01) and 6 (p < 0.01) months and had greater self-efficacy to receive the HPV vaccination (B = 0.54; p = 0.0002). These results are promising for the potential impact of the intervention in clinical settings as well as providing a model for overcoming lack of awareness and vaccine resistance in other segments of the population.