BACKGROUND: In 2008, the UK introduced an HPV immunisation programme in girls. Population-based prevalence estimates of bivalent (HPV-16/18), quadrivalent (HPV-6/11/16/18) and 9-valent (HPV-6/11/16/18/31/33/45/52/58) vaccine types, and comparison over time, are needed to monitor impact, evaluate effectiveness and guide decision-making on vaccination strategies. METHODS: The third National Survey of Sexual Attitudes and Lifestyles (Natsal-3) in 2010-12, tested urine for HPV from 2569 sexually-experienced women aged 16-44. We report type-specific HPV prevalence and compare results with 1798 women in Natsal-2 (1999-2001) using age-adjusted prevalence ratios (APR). FINDINGS: In Natsal-3, 4.2% of women aged 16-44y were positive for HPV-16/18 and 2.9% for HPV-6/11. In 16-20 year olds, 4.5%, 10.8% and 20.7% had at least one bivalent, quadrivalent or 9-valent vaccine type, respectively. Three-dose vaccine coverage was 52.0% in women aged 18-20y. In this age group, HPV-16/18 prevalence was lower in Natsal-3 than Natsal-2 (5.8% vs 11.2%; APR=0.48[95%CI: 0.24-0.93]), however, prevalences of HPV-6/11, HPV-31/33/45 and HPV-52/58 were unchanged. HPV-16/18 prevalence was also unchanged in women aged 21-44y (APR=0.85[0.61-1.19]). INTERPRETATION: These probability surveys provide evidence of the impact of the bivalent immunisation programme. Reductions were specific to HPV-16/18 and to the age group eligible for vaccination. However, substantial vaccine-preventable HPV remains.