US guidelines provided a permissive recommendation for HPV vaccine for males in 2009, with an updated recommendation for routine vaccination in 2011. Data on vaccine uptake among males, however, remain sparse. We analyzed 2010-2011 data (collected mostly prior to the recommendation for routine vaccination) from the National Immunization Survey-Teen for a nationally representative sample of adolescent males ages 13-17 (n=22,365). We examined HPV vaccine initiation (receipt of at least one dose based on healthcare provider records) as the primary outcome. Analyses used weighted logistic regression. HPV vaccine initiation increased from 1.4% in 2010 to 8.3% in 2011. Parents who reported receiving a healthcare provider recommendation to get their sons HPV vaccine were much more likely to have vaccinated sons (OR=19.02, 95% CI: 14.36-25.19). Initiation was also higher among sons who were Hispanic (OR=1.83, 95% CI: 1.24-2.71) or who were eligible for the Vaccines for Children program (OR=1.53, 95% CI: 1.01-2.31). Only 31.0% of parents with unvaccinated sons indicated their sons were "somewhat likely" or "very likely" to receive HPV vaccine in the next year. The most common main reasons for parents not intending to vaccinate were believing vaccination is not needed or not necessary (24.5%), not having received a provider recommendation (22.1%), and lack of knowledge (15.9%). HPV vaccination is low among adolescent males in the US, and provider recommendation for vaccination is likely key to improving vaccine uptake. Given the updated recommendation for routine vaccination and the changes in health insurance coverage that are likely to follow, continued efforts are needed to monitor HPV vaccination among males.