In the present report we demonstrated that impairment of E-Cadherin and β-Catenin expression is very frequent in early stage cervical cancers. The gene discussed is CDH1; the disease is cervical cancer.