Arginine plays diverse roles in cellular physiology. As a semi-essential amino acid, arginine deprivation has been used to target cancers with arginine synthesis deficiency. Arginine-deprived cancer cells exhibit mitochondrial dysfunction, transcriptional reprogramming and eventual cell death. In this study, we show in prostate cancer cells that arginine acts as an epigenetic regulator to modulate histone acetylation, leading to global upregulation of nuclear-encoded oxidative phosphorylation (OXPHOS) genes. TEAD4 is retained in the nucleus by arginine, enhancing its recruitment to the promoter/enhancer regions of OXPHOS genes and mediating coordinated upregulation in a YAP1-independent but mTOR-dependent manner. Arginine also activates the expression of lysine acetyl-transferases and increases overall levels of acetylated histones and acetyl-CoA, facilitating TEAD4 recruitment. Silencing of TEAD4 suppresses OXPHOS functions and prostate cancer cell growth in vitro and in vivo. Given the strong correlation of TEAD4 expression and prostate carcinogenesis, targeting TEAD4 may be beneficially used to enhance arginine-deprivation therapy and prostate cancer therapy.