Tumor-associated macrophages (TAMs) are M2-polarized macrophages that infiltrate the tumor microenvironment and promote tumorigenesis. However, the mechanisms by which TAMs modulate prostate cancer (PCa) growth are poorly understood. Here, we found that expression of Nephroblastoma Overexpressed (NOV/CCN3) is upregulated in PCa cells and correlated with M2 macrophage infiltration. RAW264.7 macrophage migration was induced by conditioned media (CM) from various PCa cells in proportion to the cellular level of CCN3 expression and was inhibited by an anti-CCN3 neutralizing antibody. CCN3 and PCaCM treatment skewed RAW264.7 cell differentiation from an M1 phenotype to an M2 phenotype. PCa-derived CCN3 induced focal adhesion kinase (FAK)/Akt/NF-κB signaling in RAW264.7 cells, which resulted in VEGF expression and subsequently increased tube formation in endothelial progenitor cells. Finally, PCa-secreted CCN3 stimulated RAW264.7 cells and promoted angiogenesis in the chick chorioallantoic membrane assay (CAM), and increased tumor growth and tumor-associated angiogenesis in a PCa xenograft mouse model. Our results indicate that PCa-secreted CCN3 can recruit macrophages and skew their differentiation to an M2 phenotype. In turn, CCN3-stimulated macrophages contribute to VEGF-dependent angiogenesis. This study reveals a novel mechanism by which TAMs enhance PCa angiogenesis and identifies a potential therapeutic target for PCa.