Background: Squamous intraepithelial lesions/cervical intraepithelial neoplasias (SIL/CIN) are high-risk human papilloma virus (hrHPV)-related lesions which are considered as high grade (HSIL/CIN2-3) or low grade (LSIL/CIN1) lesions according to their risk of progression to cervical cancer (CC). Most HSIL/CIN2-3 are considered as transforming hrHPV infections, so truly CC precursors, although some clear spontaneously. hrHPV testing has a high sensitivity for the detection of HSIL/CIN2-3 but a relatively low specificity for identifying transforming lesions. We aimed to determine whether the combination of CADM1, MAL and miR124 promoter methylation status assessed in histological samples can be used as a biomarker in the identification of transforming HSIL/CIN lesions. Design: 131 cervical biopsies, including 8 cases with no lesion and a negative hrHPV test result (control group), 19 low-grade (L)SIL/CIN1, 30 HSIL/CIN2, 60 HSIL/CIN3, and 14 CC were prospectively collected. hrHPV was detected and genotyped using the polymerase chain reaction (PCR)-based technique SPF10 HPV LIPA. A multiplex quantitative methylation-specific PCR (qMSP) was used to identify the methylation status of the CADM1, MAL, and miR124 promoter genes. Results: Significantly higher methylation levels of CADM1, MAL and miR-124 were found in HSIL/CIN2-3 and CC compared with normal and LSIL lesions. DNA methylation of at least one gene was detected in 12.5% (1/8) of normal samples, 31.5% (6/19) of LSIL/CIN1, 83.3% (25/30) of HSIL/CIN2, 81.6% (49/60) of HSIL/CIN3 and 100% (14/14) of CC (p < 0.001). The sensitivity and specificity for HSIL/CIN2-3 and CC of having at least one methylated gene were 84.6% and 74.0%, respectively. The sensitivity and specificity of the combination of at least one methylated gene and a positive hrHPV test were 80.7% and 85.1% for HSIL/CIN2-3 and CC, respectively. Conclusions: The methylation rate of CADM1, MAL and miR124 increases with the severity of the lesion. Further research is warranted to evaluate the usefulness of these biomarkers for the identification of transforming HSIL/CIN.