Methylation markers have shown potential for triaging high-risk HPV-positive (hrHPV+) women to identify those at increased risk of invasive cervical cancer (ICC). Our aim was to assess the performance of the S5 DNA methylation classifier for predicting incident high-grade cervical intraepithelial neoplasia (CIN) and ICC among hrHPV+ women in the ARTISTIC screening trial cohort. The S5 classifier, comprising target regions of tumour suppressor gene EPB41L3 and L1 and L2 regions of HPV16, HPV18, HPV31, and HPV33, was assayed by pyrosequencing in archived hrHPV+ liquid-based samples from 343 women with high-grade disease (139 CIN2, 186 CIN3, and 18 ICC) compared to 800 hrHPV+ controls. S5 DNA methylation correlated directly with increasing severity of disease and inversely with lead time to diagnosis. S5 could discriminate between hrHPV+ women who developed CIN3 or ICC and hrHPV+ controls (p <.0001) using samples taken on average 5 years before diagnosis. This relationship was independent of cytology at baseline. The S5 test showed much higher sensitivity than HPV16/18 genotyping for identifying prevalent CIN3 (93% vs. 61%, p = .01) but lower specificity (50% vs. 66%, p <.0001). The S5 classifier identified most women at high risk of developing precancer and missed very few prevalent advanced lesions thus appearing to be an objective test for triage of hrHPV+ women. The combination of methylation of host and HPV genes enables S5 to combine the predictive power of methylation with HPV genotyping to identify hrHPV-positive women who are at highest risk of developing CIN3 and ICC in the future.