During 2009-2011, we reported that the oral and cervical prevalence of human papillomavirus (HPV) was high by international standards at 9.3% and 74%, respectively, in youth aged 15-23 years attending a youth clinic in Stockholm. After gradual introduction of public HPV vaccination during 2007-2012, between 2013 and 2014, when 73% of the women were HPV-vaccinated, but not necessarily before their sexual debut, oral HPV prevalence had dropped to 1.4% as compared with 9.3% in 2009-2011 (p < 0.00001). Cervical HPV prevalence was high and common cervical high-risk types were HPV51, 56, 59, 73, 16, 39, 52, and 53. However, it was shown that HPV16, 31, and 70 were significantly less common among HPV-vaccinated women than among those who had not received the vaccine.