A growing number of studies have shown that in addition to adaptive immune cells such as CD8 + T cells and CD4 + T cells, various other cellular components within prostate cancer (PCa) tumor microenvironment (TME), mainly tumor-associated macrophages (TAMs), cancer-associated fibroblasts (CAFs) and myeloid-derived suppressor cells (MDSCs), have been increasingly recognized as important modulators of tumor progression and promising therapeutic targets. In this review, we aim to delineate the mechanisms by which TAMs, CAFs and MDSCs interact with PCa cells in the TME, summarize the therapeutic advancements targeting these cells and discuss potential new therapeutic avenues. We searched PubMed for relevant studies published through December 10 2023 on TAMs, CAFs and MDSCs in PCa. TAMs, CAFs and MDSCs play a critical role in the tumorigenesis, progression, and metastasis of PCa. Moreover, they substantially mediate therapeutic resistance against conventional treatments including anti-androgen therapy, chemotherapy, and immunotherapy. Therapeutic interventions targeting these cellular components have demonstrated promising effects in preclinical models and several clinical trials for PCa, when administrated alone, or combined with other anti-cancer therapies. However, the lack of reliable biomarkers for patient selection and incomplete understanding of the mechanisms underlying the interactions between these cellular components and PCa cells hinder their clinical translation and utility. New therapeutic strategies targeting TAMs, CAFs, and MDSCs in PCa hold promising prospects. Future research endeavors should focus on a more comprehensive exploration of the specific mechanisms by which these cells contribute to PCa, aiming to identify additional drug targets and conduct more clinical trials to validate the safety and efficacy of these treatment strategies.