Prostate cancer (PCa) cells rely on the androgen receptor (AR) signaling axis to reprogram metabolism to sustain aberrant proliferation. Whether additional transcription factors participate to this reprogramming remains mostly unknown. To identify such factors, DNA motif analyses were performed in the promoter and regulatory regions of genes sensitive to androgens in PCa cells. These analyses identified two transcription factors, KLF5 and NFYA, as possibly associated with PCa cell metabolism. In clinical datasets, KLF5 and NFYA expression levels were associated with disease aggressiveness, being significantly decreased and increased, respectively, during PCa progression. Their expression was next investigated by qPCR and Western blot in human PCa cell models, revealing a positive regulation of KLF5 by androgens and a correlation between NFYA and AR protein expression status. siRNA-mediated knockdown of KLF5 increased human PCa cell proliferation rates in an AR-positive cell models, suggesting a tumor suppressor function. Live-cell metabolic assays showed that knockdown of KLF5 promoted mitochondrial respiration, a key metabolic pathway associated with PCa progression. The opposite was observed for knockdown of NFYA regarding proliferation and respiration, indicative of oncogenic characteristics. RNA-seq analyses following knockdown of either KLF5 and NFYA confirmed that both factors regulated distinct metabolic gene signatures, as well as other gene signatures, explaining their differential impact on PCa cell proliferation and metabolism. Overall, our findings identify KLF5 and NFYA as novel regulators of PCa cell metabolism.