In a previous training set with a case-controlled design, cutoff values for host EPB41L3 and JAM3 gene methylation were obtained for the detection of cervical intraepithelial neoplasia (CIN) 2 or more severe lesions (CIN2+). This validation trial was conducted to evaluate the role of DNA methylation in screening for CIN2+ by cervical cytology among unselected participants. From June 1, 2019, to September 1, 2019, in our study center, we collected liquid-based samples from cervical swabs for methylation assays and hrHPV testing in eligible patients. The primary endpoint was the diagnostic accuracy of DNA methylation and hrHPV genotyping for CIN2+ according to confirmed histology results. Among 307 participants, compared with hrHPV testing, the methylation assay for CIN2+ had lower sensitivity (68.7% versus 86.1%, p=0.002) but higher specificity (96.7% versus 0.696, p<0.001). The methylation assay also had favorable sensitivity and specificity in patients with negative hrHPV testing (56.3% and 96.9%) and in patients with cervical adenocarcinoma (73.7% and 92.7%). DNA methylation had higher specificity than the hrHPV assay (100.0% versus 44.4%, p<0.001) for identifying residual CIN2+ in patients without residual lesions. Positive cervical DNA methylation was associated with a diagnostic probability of endometrial carcinoma (odds ratio 15.5 [95% confidence interval 4.1-58.6]) but not of ovarian epithelial carcinoma (1.4 [0.3-6.5]). The host EPB41L3 and JAM3 gene methylation assay in cervical cytology had favorable diagnostic accuracy for CIN2+ and was highly specific for residual CIN2+ lesions The methylation assay is a promising triage tool in hrHPV+ women, or even an independent tool for cervical cancer screening. The methylation status in cervical cytology could also serve as a prognostic biomarker. Its role in detecting endometrial carcinomas is worthy of further exploration.