Prostate cancer is one of the most common cancers in men, yet the biology behind lethal disease progression and bone metastasis is poorly understood. In this study, we found elevated levels of microRNA-96 (miR-96) in prostate cancer bone metastasis samples. To determine the molecular mechanisms by which miR-96 deregulation contributes to metastatic progression, we performed an Argonaute2-immunoprecipitation assay, in which mRNAs associated with cell-cell interaction were enriched. The expression of two cell adhesion molecules, E-Cadherin and EpCAM, was upregulated by miR-96, and potential targets sites were identified in the coding sequences of their mRNAs. We further showed that miR-96 enhanced cell-cell adhesion between prostate cancer cells as well as their ability to bind to osteoblasts. Our findings suggest that increased levels of miR-96 give prostate cancer cells an advantage at forming metastases in the bone microenvironment due to increased cell-cell interaction. We propose that miR-96 promotes bone metastasis in prostate cancer patients by facilitating the outgrowth of macroscopic tumours in the bone.