Glutamine has been recognized as an important amino acid that provide a variety of intermediate products to fuel biosynthesis. Glutamine metabolism participates in the progression of the tumor via various mechanisms. However, glutamine-metabolism-associated signatures and its significance in prostate cancer are still unclear. In this current study, we identified five genes associated with glutamine metabolism by univariate and Lasso regression analysis and constructed a model to predict the biochemical recurrence free survival (BCRFS) of PCa. Further validation of the prognostic risk model demonstrated a good efficacy in predicting the BCRFS in PCa patients. Interestingly, based on the CIBERSORTx, ssGSEA and ESTIMATE algorithms predictions, we noticed a distinct immune cell infiltration and immune pathway pattern in the prediction of the two risk groups stratified by the risk model. Drug sensitivity prediction revealed that patients in the high-risk group were more suitable for chemotherapy. Last but not least, glutamine deprivation significantly inhibited cell growth in GLUL or ASNS knock down prostate cancer cell lines. Therefore, we proposed a novel prognostic model by using glutamine metabolism genes for PCa patients and identified potential mechanism of PCa progression through glutamine-related tumor microenvironment remodeling.