Prostate cancer is among the leading cancers according to both incidence and mortality. Due to the high molecular, morphological and clinical heterogeneity, the course of prostate cancer ranges from slow growth that usually does not require immediate therapeutic intervention to aggressive and fatal disease that spreads quickly. However, currently available biomarkers cannot precisely predict the course of a disease, and novel strategies are needed to guide prostate cancer management. Amino acids serve numerous roles in cancers, among which are energy production, building block reservoirs, maintenance of redox homeostasis, epigenetic regulation, immune system modulation and resistance to therapy. In this article, by using The Cancer Genome Atlas (TCGA) data, we found that the expression of amino acid metabolism-related genes is highly aberrant in prostate cancer, which holds potential to be exploited in biomarker design or in treatment strategies. This change in expression is especially evident for catabolism genes and transporters from the solute carrier family. Furthermore, by using recursive partitioning, we confirmed that the Gleason score is strongly prognostic for progression-free survival. However, the expression of the genes SERINC3 (phosphatidylserine and sphingolipids generation) and CSAD (hypotaurine generation) can refine prognosis for high and low Gleason scores, respectively. Therefore, our results hold potential for novel prostate cancer progression biomarkers.