Bone metastasis is a devastating complication for advanced-stage prostate cancer patients. Osteocytes, as the primary mechanosensors in bone, have been recently investigated for their role in prostate cancer bone metastasis. In vivo findings show potential benefits of exercise as a preventative intervention strategy for bone metastasis. In contrast, in vitro studies indicate direct prostate cancer-osteocyte interactions under mechanical loading promote prostate cancer growth and migration. These findings are not consistent with in vivo results and may be more reflective of late-stage metastatic colonization. Here, the role of flow-stimulated osteocytes during early-stage bone metastasis, particularly prostate cancer-endothelial interactions, is examined. Flow-stimulated osteocytes reduce PC-3 prostate cancer cell adhesion and trans-endothelial migration by 32.3% and 40% compared to static controls. Both MLO-Y4 and primary murine osteocytes under mechanical loading regulate the extravasation distance and frequency of PC-3 cells in a microfluidic tissue model. Application of vascular cellular adhesion molecule 1 (VCAM-1) neutralizing antibody abolishes the difference in cancer cell adhesion, extravasation frequency, and number of extravasated PC-3 cells between static and flow-stimulated groups. Taken together, the role of osteocytes in early-stage bone metastasis using PC-3 cells as a model is demonstrated here, bridging the gap between in vitro and in vivo findings.