The role of neuroendocrine peptide calcitonin (CT) and its receptor (CTR) in epithelial cancer progression is an emerging concept with great clinical potential. Expression of CT and CTR is frequently elevated in prostate cancers (PCs) and activation of CT-CTR axis in non-invasive PC cells induces an invasive phenotype. Here we show by yeast-two hybrid screens that CTR associates with the tight junction protein Zonula Occludens-1 (ZO-1) via the interaction between the type 1 PDZ motif at the carboxy-terminus of CTR and the PDZ3 domain of ZO-1. Mutation of either the CTR C-PDZ-binding motif or the ZO-1-PDZ3 domain did not affect binding of CTR with its ligand or G-protein-mediated signaling but abrogated destabilizing actions of CT on tight junctions and formation of distant metastases by orthotopically implanted PC cells in nude mice, indicating that these PDZ domain interactions were pathologically relevant. Further, we observed CTR-ZO-1 interactions in PC specimens by proximity ligation immunohistochemistry, and identified that the number of interactions in metastatic PC specimens was several-fold larger than in non-metastatic PC. Our results for the first time demonstrate a mechanism by which PDZ-mediated interaction between CTR and ZO1 is required for CT-stimulated metastasis of prostate cancer. Since many receptors contain PDZ-binding motifs, this would suggest that PDZ-binding motif-adaptor protein interactions constitute a common mechanism for cancer metastasis.