SUMMARYHigh-risk human papillomavirus (hr-HPV) infection is necessary but not sufficient for cervical cancer development. Recently, P16INK4A gene silencing through hypermethylation has been proposed as an important cofactor in cervical carcinogenesis due to its tumor suppressor function. We aimed to investigate P16INK4A methylation status in normal and neoplastic epithelia and evaluate an association with HPV infection and genotype. This cross-sectional study was performed with 141 cervical samples from patients attending Hospital Moncorvo Filho, Rio de Janeiro. HPV detection and genotyping were performed through PCR and P16INK4A methylation by nested-methylation specific PCR (MSP). HPV frequency was 62.4% (88/141). The most common HPV were HPV16 (37%), HPV18 (16.3%) and HPV33/45(15.2%). An upward trend was observed concerning P16INK4A methylation and lesion degree: normal epithelia (10.7%), low grade lesions (22.9%), high grade (57.1%) and carcinoma (93.1%) (p < 0.0001). A multivariate analysis was performed to evaluate an association between methylation, age, tobacco exposure, HPV infection and genotyping. A correlation was found concerning methylation with HPV infection (p < 0.0001), hr-HPV (p = 0.01), HSIL (p < 0.0007) and malignant lesions (p < 0.0001). Since viral infection and epigenetic alterations are related to cervical carcinoma, we suggest that P16INK4A methylation profile maybe thoroughly investigated as a biomarker to identify patients at risk of cancer.