The human papillomavirus (HPV) vaccine can prevent HPV-related oropharyngeal cancers. Dental practitioners are uniquely positioned to promote HPV vaccines during routine dental care but experience barriers to doing so. Qualitative interviews were conducted with dental practitioners to understand barriers and inform intervention strategies to promote HPV vaccines. Dental practitioners were invited to participate in phone interviews about knowledge, self-efficacy, and the fear of negative consequences related to HPV vaccine promotion as well as feedback on potential interventions to address these barriers. Interviews were audio recorded, transcribed, and analyzed using rapid qualitative analysis with a sort-and-sift matrix approach. Interviews were completed with 11 practitioners from six dental clinics (avg. 31 min). Though most thought HPV vaccination was important, they lacked detailed knowledge about when and to whom the vaccine should be recommended. This led to a hypothesized need for discussions of sexual history, feelings of limited self-efficacy to make the recommendation, and fear of patient concerns. Still, practitioners were supportive of additional training opportunities and provided input into specific interventions. The nuance of how these barriers were described by practitioners, as well as the possible solutions they identified, will help shape future interventions supporting HPV vaccine promotion in dental care.