During prostate carcinogenesis the cellular adhesion molecules, i.e.; integrins and cadherins mediate aberrant interactions between glandular epithelial cells and the extracellular matrix. Several integrin α subunits are downregulated, while β subunits are up-regulated. The expression of several cadherins and catenins has specific prognostic value. There is an association between the expression of the E-cadherin/catenin complex and high grade prostate cancer. Clinical trials evaluating the efficacy of integrin antagonists are ongoing with promising results. In this article we update the role of integrins and cadherins in prostate carcinogenesis and evaluate the therapeutic potential of their manipulation.