Fatty acid {beta}-oxidation (FAO) is the main bioenergetic pathway in prostate cancer (PCa) and a promising novel therapeutic vulnerability. Here we demonstrate therapeutic efficacy of targeting FAO in clinical prostate tumors cultured ex vivo, and identify DECR1, which encodes the rate-limiting enzyme for oxidation of polyunsaturated fatty acids (PUFAs), as robustly overexpressed in PCa tissues and associated with shorter relapse-free survival. DECR1 is a negatively-regulated androgen receptor (AR) target gene and, therefore, may promote PCa cell survival and resistance to AR targeting therapeutics. DECR1 knockdown in PCa cells selectively inhibited {beta}-oxidation of PUFAs, inhibited proliferation and migration of PCa cells, including treatment resistant lines, and suppressed tumor cell proliferation in vivo. Mechanistically, targeting of DECR1 caused cellular accumulation of linoleic acid, enhanced mitochondrial oxidative stress and lipid peroxidation, and ferroptosis. These findings implicate PUFA oxidation via DECR1 as a previously unexplored facet of FAO that promotes survival of PCa cells.