These results demonstrate that the permanent loss of E-cadherin expression in prostate cancer cells results in impaired tumorigenesis and metastatic tumor colony formation in vivo. Here, CDH1 is linked to prostate carcinoma.