Introduction The objective of this qualitative study was to assess healthcare providers’ acceptability of an ongoing postpartum human papillomavirus (HPV) vaccination program in Southeast Texas and its integration into everyday clinical care. Methods In 2012, the Department of Obstetrics & Gynecology at University of Texas Medical Branch (UTMB) began offering HPV vaccination as part of standard postpartum care to increase vaccination rates among young women in Galveston County. Initial vaccine doses were offered on the postpartum unit while subsequent doses were coordinated with postpartum and well-baby visits. Thirty months after project initiation, semi-structured interviews of physicians (n=12) and nurses (n=6) involved in postpartum and pediatric care at UTMB were conducted. Interview transcripts were analyzed using thematic analysis in Nvivo10. Results Overall, providers demonstrated “pro-vaccine” attitudes and stated the program was an effective strategy for vaccinating hard-to-reach women. Cancer prevention was the main perceived benefit while follow-up compliance was the primary perceived patient barrier. The initial challenges with integrating postpartum HPV vaccination included miscommunication between providers regarding vaccine orders and coordination issues with well-baby visits for follow-up doses. One novel finding was providers’ beliefs that women’s personal HPV vaccine practices may positively impact their decisions about later vaccinating their children against HPV. Providers’ suggestions to improve the program included: enhancing postpartum HPV vaccine education for patients, offering more continuing education for providers, and increasing community awareness of HPV vaccination. Discussion These findings can help providers of postpartum care understand how to integrate postpartum HPV vaccination into their current practices and how to overcome perceived vaccination barriers.