Infiltrating macrophages are a key component of inflammation during tumorigenesis, but the direct evidence of such linkage remains unclear. We report here that persistent co-culturing 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 (EMT) and down-regulation 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 down-regulation 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.