Human papillomavirus (HPV) vaccination coverage among adolescent females is well below national public health goals. Many known barriers to HPV vaccine receipt can be addressed in parent-physician conversations. This study sought to explore parent experiences and attitudes related to HPV vaccination of adolescent girls, focused on interactions with providers. We conducted a cross-sectional survey of parents using a nationally representative online panel. Among parents with ≥1 daughter aged 11 to 17 years, provider recommendations for HPV vaccine and specified age to begin the HPV vaccine series were associated with HPV vaccine status. Parents who reported their daughters were unlikely to complete the HPV series were more likely to have had no discussion of HPV vaccine with the provider. Efforts to increase HPV vaccination rates among adolescent females should continue to focus on improving provider discussion of HPV vaccine.