Expression of calcitonin (CT) and its receptor (CTR) is elevated in advanced prostate cancer, and activated CT-CTR autocrine axis plays a pivotal role in tumorigenicity and metastatic potential of multiple prostate cancer cell lines. Recent studies suggest that CT promotes prostate cancer metastasis by reducing cell-cell adhesion through the disassembly of tight and adherens junctions and activation of beta-catenin signaling. We attempted to identify a class of molecules that enhances cell-cell adhesion of prostate cells and reverses the disruptive actions of CT on tight and adherens junctions. Screening several compounds led to the emergence of phenyl-methylene hydantoin (PMH) as a lead candidate that can augment cell-cell adhesion and abolish disruptive actions of CT on junctional complexes. PMH reduced invasiveness of PC-3M cells and abolished proinvasive actions of CT. Importantly, PMH did not display significant cytotoxicity on PC-3M cells at the tested doses. I.p. administered PMH and its S-ethyl derivative remarkably decreased orthotopic tumor growth and inhibited the formation of tumor micrometastases in distant organs of nude mice. PMH treatment also reduced the growth of spontaneous tumors in LPB-Tag mice to a significant extent without any obvious cytotoxic effects. By virtue of its ability to stabilize cell junctions, PMH could reverse the effect of CT on junctional disruption and metastasis, which strengthens the possibility of using PMH as a potential drug candidate for CT-positive androgen-independent prostate cancers.