We prospectively evaluated the 5-year predictive values of adding high-risk human papillomavirus (hrHPV) testing to cytology for the detection of > or = cervical intraepithelial neoplasia (CIN)3 lesions in a population-based cohort of 2810 women. At baseline, nine (0.3%) women had prevalent lesions > or = CIN3, all being hrHPV positive. After 5 years of follow-up, four (6.5%) of the 62 hrHPV-positive women with normal cytology developed lesions > or = CIN3, vs only one (0.05%) of the 2175 hrHPV-negative women with normal cytology. High-risk human papillomavirus testing or combined screening revealed a much higher sensitivity, at the cost of a small decrease in specificity, and a higher negative predictive value for the detection of lesions > or = CIN3 till the next screening round (5 years) than cytology alone.