Reciprocal interactions between prostate epithelial cells and their adjacent stromal microenvironment not only are essential for tissue homeostasis but also play a key role in tumor development and progression. Malignant transformation is associated with the formation of a reactive stroma where cancer-associated fibroblasts (CAFs) induce matrix remodeling and thereby provide atypical biochemical and biomechanical signals to epithelial cells. Previous work has been focused on the cellular and molecular phenotype as well as on matrix stiffness and remodeling, providing potential targets for cancer therapeutics. So far, biomechanical changes in CAFs and adjacent epithelial cells of the prostate have not been explored. Here, we compared the mechanical properties of primary prostatic CAFs and patient-matched non-malignant prostate tissue fibroblasts (NPFs) using atomic force microscopy (AFM) and real-time deformability cytometry (RT-FDC). It was found that CAFs exhibit an increased apparent Young's modulus, coinciding with an altered architecture of the cytoskeleton compared with NPFs. In contrast, co-cultures of benign prostate epithelial (BPH-1) cells with CAFs resulted in a decreased stiffness of the epithelial cells, as well as an elongated morphological phenotype, when compared with co-cultures with NPFs. Moreover, the presence of CAFs increased proliferation and invasion of epithelial cells, features typically associated with tumor progression. Altogether, this study provides novel insights into the mechanical interactions between epithelial cells with the malignant prostate microenvironment, which could potentially be explored for new diagnostic approaches.