Bone metastatic prostate cancer (BM-PCa) significantly reduces overall patient survival and is currently incurable. Current standard immunotherapy showed promising results for PCa patients with metastatic, but less advanced, disease (i.e., fewer than 20 bone lesions) suggesting that PCa growth in bone contributes to response to immunotherapy. We found that: (1) PCa stimulates recruitment of neutrophils, the most abundant immune cell in bone, and (2) that neutrophils heavily infiltrate regions of prostate tumor in bone of BM-PCa patients. Based on these findings, we examined the impact of direct neutrophil-prostate cancer interactions on prostate cancer growth. Bone marrow neutrophils directly induced apoptosis of PCa in vitro and in vivo, such that neutrophil depletion in bone metastasis models enhanced BM-PCa growth. Neutrophil-mediated PCa killing was found to be mediated by suppression of STAT5, a transcription factor shown to promote PCa progression. However, as the tumor progressed in bone over time, neutrophils from late-stage bone tumors failed to elicit cytotoxic effector responses to PCa. These findings are the first to demonstrate that bone-resident neutrophils inhibit PCa and that BM-PCa are able to progress via evasion of neutrophil-mediated killing. Enhancing neutrophil cytotoxicity in bone may present a novel therapeutic option for bone metastatic prostate cancer.