Cervical cancer is a common cancer inflicting women worldwide. Even though, persistent infection with oncogenic Human Papillomavirus (HPV) types is considered the most important risk factor for cervical cancer development, less than 5% of women with HPV will eventually develop cervical cancer supporting that other molecular events, like methylation-dependent inactivation of tumor suppressor genes, may cocontribute in cervical carcinogenesis. We analyzed promoter methylation of three candidate genes (p16, MGMT, and hMLH1) in 403 liquid-based cytology samples. Methylation was commonly identified in both benign and pathologic samples and correlated with higher lesion grade determined by cytological, colposcopical, or histological findings, with HPV DNA and mRNA positivity of specific HPV types and p16INK4A protein expression. Overall accuracy of methylation is much lower than traditional diagnostic tests ranking it as an ancillary technique with more data needed to identify the exact value of methylation status in cervical carcinogenesis.