Background: Low human papillomavirus (HPV) vaccination coverage stands in stark contrast to our success in delivering other adolescent vaccines. To identify opportunities for improving physicians' recommendations for HPV vaccination, we sought to understand how the communication context surrounding adolescent vaccination varies by vaccine type. Methods: A national sample of 776 U.S. physicians (53% pediatricians, 47% family medicine physicians) completed our online survey in 2014. We assessed physicians' perceptions and communication practices related to recommending adolescent vaccines for 11- and 12-year-old patients. Results: About three-quarters of physicians (73%) reported recommending HPV vaccine as highly important for patients, ages 11-12. More physicians recommended tetanus, diphtheria, and acellular pertussis (Tdap) (95%) and meningococcal vaccines (87%, both p<. 0.001) as highly important for this age group. Only 13% of physicians perceived HPV vaccine as being highly important to parents, which was far fewer than perceived parental support for Tdap (74%) and meningococcal vaccines (62%, both p<. 0.001). Physicians reported that discussing HPV vaccine took almost twice as long as discussing Tdap. Among physicians with a preferred order for discussing adolescent vaccines, most (70%) discussed HPV vaccine last. Conclusions: Our findings suggest that primary care physicians perceived HPV vaccine discussions to be burdensome, requiring more time and engendering less parental support than other adolescent vaccines. Perhaps for this reason, physicians in our national study recommended HPV vaccine less strongly than other adolescent vaccines, and often chose to discuss it last. Communication strategies are needed to support physicians in recommending HPV vaccine with greater confidence and efficiency.