Adhesion of metastasizing prostate carcinoma cells was quantified for two carcinoma model cell lines LNCaP (lymph node-specific) and PC3 (bone marrow-specific). By time-lapse microscopy and force spectroscopy we found PC3 cells to preferentially adhere to bone marrow-derived mesenchymal stem cells (SCP1 cell line). Using atomic force microscopy (AFM) based force spectroscopy, the mechanical pattern of the adhesion to SCP1 cells was characterized for both prostate cancer cell lines and compared to a substrate consisting of pure collagen type I. PC3 cells dissipated more energy (27.6 aJ) during the forced de-adhesion AFM experiments and showed significantly more adhesive and stronger bonds compared to LNCaP cells (20.1 aJ). The characteristic signatures of the detachment force traces revealed that, in contrast to the LNCaP cells, PC3 cells seem to utilize their filopodia in addition to establish adhesive bonds. Taken together, our study clearly demonstrates that PC3 cells have a superior adhesive affinity to bone marrow mesenchymal stem cells, compared to LNCaP. Semi-quantitative PCR on both prostate carcinoma cell lines revealed the expression of two Col-I binding integrin receptors, α1β1 and α2β1 in PC3 cells, suggesting their possible involvement in the specific interaction to the substrates. Further understanding of the exact mechanisms behind this phenomenon might lead to optimized therapeutic applications targeting the metastatic behavior of certain prostate cancer cells towards bone tissue.