Infiltrating macrophages are a key component of inflammation during tumorigenesis, but the direct evidence of such linkage remains unclear. We report here that persistent coculturing of immortalized prostate epithelial cells with macrophages, without adding any carcinogens, induces prostate tumorigenesis and that induction involves the alteration of signaling of macrophage androgen receptor (AR)-inflammatory chemokine CCL4-STAT3 activation as well as epithelial-to-mesenchymal transition and downregulation of p53/PTEN tumor suppressors. In vivo studies further showed that PTEN(+/-) mice lacking macrophage AR developed far fewer prostatic intraepithelial neoplasia (PIN) lesions, supporting an in vivo role for macrophage AR during prostate tumorigenesis. CCL4-neutralizing antibody effectively blocked macrophage-induced prostate tumorigenic signaling and targeting AR via an AR-degradation enhancer, ASC-J9, reduced CCL4 expression, and xenografted tumor growth in vivo. Importantly, CCL4 upregulation was associated with increased Snail expression and downregulation of p53/PTEN in high-grade PIN and prostate cancer. Together, our results identify the AR-CCL4-STAT3 axis as key regulators during prostate tumor initiation and highlight the important roles of infiltrating macrophages and inflammatory cytokines for the prostate tumorigenesis. Cancer Res; 73(18); 5633-46.