The crosstalk between prostate cancer (PCa) cells and the tumor microenvironment plays a pivotal role in disease progression and metastasis and could provide novel opportunities for patient treatment. Macrophages are the most abundant immune cells in the prostate tumor microenvironment (TME) and are capable of killing tumor cells. To identify genes in the tumor cells that are critical for macrophage-mediated killing, we performed a genome-wide co-culture CRISPR screen and identified AR, PRKCD, and multiple components of the NF-κB pathway as hits, whose expression in the tumor cell are essential for being targeted and killed by macrophages. These data position AR signaling as an immunomodulator, and confirmed by androgen-deprivation experiments, that rendered hormone-deprived tumor cells resistant to macrophage-mediated killing. Proteomic analyses showed a downregulation of oxidative phosphorylation in the PRKCD- and IKBKG-KO cells compared to the control, suggesting impaired mitochondrial function, which was confirmed by electron microscopy analyses. Furthermore, phosphoproteomic analyses revealed that all hits impaired ferroptosis signaling, which was validated transcriptionally using samples from a neoadjuvant clinical trial with the AR-inhibitor enzalutamide. Collectively, our data demonstrate that AR functions together with the PRKCD and the NF-κB pathway to evade macrophage-mediated killing. As hormonal intervention represents the mainstay therapy for treatment of prostate cancer patients, our findings may have direct implications and provide a plausible explanation for the clinically observed persistence of tumor cells despite androgen deprivation therapy.