Abstract Background Human papillomavirus (HPV) vaccination programs achieve substantial population-level impact, with effects extending beyond protection of vaccinated individuals. We assessed trends in HPV prevalence up to 8 years postvaccination among men and women in the Netherlands, where bivalent HPV vaccination, targeting HPV types 16/18, has been offered to (pre)adolescent girls since 2009 with moderate vaccination coverage. Methods We used data from the PASSYON study, a survey initiated in 2009 (prevaccination) and repeated biennially among 16- to 24-year-old visitors of sexual health centers. We studied genital HPV positivity from 2009 to 2017 among women, heterosexual men, and unvaccinated women using Poisson generalized estimating equation models, adjusted for individual- and population-level confounders. Trends were studied for 25 HPV types detected by the SPF10-LiPA25 platform. Results A total of 6354 women (64.7% self-reported unvaccinated) and 2414 heterosexual men were included. Percentual declines in vaccine types HPV-16/18 were observed for all women (12.6% per year [95% confidence interval