Aberrant methylation of tumor suppressor gene promoters has been extensively investigated in cervical cancer. Transcriptional silencing, as a main consequence of hypermethylation of CpG islands, is the predominant mechanism of p16 INK4a and E-cadherin gene inactivation in malignant epithelial tumors. This study was conducted to evaluate the promoter methylation status of p16 INK4a and E-cadherin genes in 22 specimens of cervical carcinomas, four cervical cancer cell lines (HeLa, SiHa, Caski, C33A), and 20 human papillomavirus negative specimens, obtained from normal cervical swabs, using the methylation-specific PCR approach. Hypermethylation of the 5′ CpG island of the p16 INK4a and E-cadherin genes were found in 13 (59.1%) and 10 (45.5%) of 22 cervical cancer samples, respectively. Furthermore, our findings did not show any correlation between promoter methylation of p16 INK4a and E-cadherin genes and clinicopathological parameters, including HPV infection, phenotypic distribution, and stage of the disease. However, hypermethylation of E-cadherin gene promoter appears to be age related in cervical cancer, whereas the frequency of aberrant methylation of p16 INK4a gene promoter is unchanged according to the age of patients. Thus, caution must be made to use these markers in the diagnosis of cervical cancer. However, dietary or pharmaceutical agents that can inhibit these epigenetic events may prevent or delay the development of cervical cancer.