Because adolescents make relatively few visits to clinics for preventive care, their vaccination rates suffer. We examined rates among Minnesota youths to see how they compared with those among teens throughout the United States. We used National Immunization Survey-Teen (NIS-Teen) data to estimate vaccination rates for 13- to 17-year-olds in Minnesota from 2008 through 2013 and compared them to national rates for MCV4, Tdap and HPV vaccines. We also examined rates of provider recommendation for each of the three vaccines and rates of parental intention to vaccinate against HPV. We found rates for all three vaccinations increased between 2008 and 2013, but they continue to be low for both MCV4 (69%) and HPV (38% of females and 9% of males completed the three-dose series in 2013). Fortunately, the percentage of Minnesota clinicians recommending those vaccines is increasing (the percentage recommending HPV vaccination for females increased from 55% in 2008 to 74% in 2013; however, only 44% recommended it for males in 2013). The percentage of parents in Minnesota reporting intent to vaccinate their female children against HPV rose from 52% in 2008 to 58% in 2013; the percentage intending to vaccinate their male children rose from 16% in 2010 to 47% in 2013. Clinicians and public health officials must address how we can improve HPV vaccination rates among adolescents.