Recent investigations point at the stromal microenvironment to assess additional diagnostic information and provide new therapeutic targets in cancer. The aim of the study was to contribute to the characterization of the phenotype of cancer-associated fibroblasts (CAFs) in prostate cancer (PCa) compared with normal prostate-associated fibroblasts (NAFs) and fibroblasts from benign prostatic hyperplasia (BPH). Three patient populations were prospectively recruited: 23 patients with new localized PCa, 14 patients with advanced PCa treated with androgenic deprivation therapy (ADT), and 7 patients with BPH. Gene expression of 20 stroma-derived factors, including the androgen receptor (AR), chaperones (HSPA1A and HSF1), growth factors (FGF2, FGF7, FGF10, HGF, PDGFB, and TGFβ), proteins implicated in invasion (MMP2, MMP9, and MMP11), inflammation (IL6, IL17RB, NFκB, and STAT3), and in-stroma/epithelium interaction (CDH11, CXCL12, CXCL14, and FAP), was evaluated. Localized PCa CAFs showed a significant higher expression of FGF7, IL6, MMP2, and MMP11 compared with NAFs or IL17RB compared with BPH fibroblasts, but significantly lower expression of FGF10 and IL17RB compared with NAFs or CXCL14 compared with BPH fibroblasts. In addition, CAFs from ADT-resistant PCa showed significantly higher MMP11 and NFκB but significant lower TGFβ expression compared with CAFs from ADT-sensitive tumors. Our results contribute to defining the CAFs phenotypes associated to PCa progression, which may contribute to the diagnosis and design of alternative therapies in PCa.