Kaiso, a p120 catenin-binding protein, is expressed in the cytoplasmic and nuclear compartments of cells; however, the biological consequences and clinical implications of a shift between these compartments have yet to be established. Herein, we report an enrichment of nuclear Kaiso expression in cells of primary and metastatic prostate tumors relative to the normal prostate epithelium. Nuclear expression of Kaiso correlates with Gleason score (P < 0.001) and tumor grade (P < 0.001). There is higher nuclear expression of Kaiso in primary tumor/normal matched samples and in primary tumors from African American men (P < 0.0001). We further found that epidermal growth factor (EGF) receptor up-regulates Kaiso at the RNA and protein levels in prostate cancer cell lines, but more interestingly causes a shift of cytoplasmic Kaiso to the nucleus that is reversed by the EGF receptor-specific kinase inhibitor, PD153035. In both DU-145 and PC-3 prostate cancer cell lines, Kaiso inhibition (short hairpin RNA-Kaiso) decreased cell migration and invasion even in the presence of EGF. Further, Kaiso directly binds to the E-cadherin promoter, and inhibition of Kaiso in PC-3 cells results in increased E-cadherin expression, as well as re-establishment of cell-cell contacts. In addition, Kaiso-depleted cells show more epithelial morphology and a reversal of the mesenchymal markers N-cadherin and fibronectin. Our findings establish a defined oncogenic role of Kaiso in promoting the progression of prostate cancer. © 2012 American Society for Investigative Pathology.