Inflammation is now acknowledged as an hallmark of cancer. Cancer-associated fibroblasts (CAFs) force a malignant cross talk with cancer cells, culminating in their epithelial-mesenchymal transition and achievement of stemness traits. Herein, we demonstrate that stromal tumor-associated cells cooperate to favor malignancy of prostate carcinoma (PCa). Indeed, prostate CAFs are active factors of monocyte recruitment toward tumor cells, mainly acting through stromal-derived growth factor-1 delivery and promote their trans-differentiation toward the M2 macrophage phenotype. The relationship between M2 macrophages and CAFs is reciprocal, as M2 macrophages are able to affect mesenchymal-mesenchymal transition of fibroblasts, leading to their enhanced reactivity. On the other side, PCa cells themselves participate in this cross talk through secretion of monocyte chemotactic protein-1, facilitating monocyte recruitment and again macrophage differentiation and M2 polarization. Finally, this complex interplay among cancer cells, CAFs and M2 macrophages, cooperates in increasing tumor cell motility, ultimately fostering cancer cells escaping from primary tumor and metastatic spread, as well as in activation of endothelial cells and their bone marrow-derived precursors to drive de novo angiogenesis. In keeping with our data obtained in vitro, the analysis of patients affected by prostate cancers at different clinical stages revealed a clear increase in the M2/M1 ratio in correlation with clinical values. These data, coupled with the role of CAFs in carcinoma malignancy to elicit expression of stem-like traits, should focus great interest for innovative strategies aimed at the co-targeting of inflammatory cells and fibroblasts to improve therapeutic efficacy.