Background: Autophagy plays a vital role in cancer initiation, malignant progression, and resistance to treatment. However, autophagy-related genes (ARGs) have rarely been analyzed in gastric cancer (GC). The purpose of this study was to analyze ARGs in GC using bioinformatic analysis and to identify new biomarkers for predicting the overall survival (OS) of patients with GC.Methods: The gene expression profiles and clinical data of patients with GC were obtained from The Cancer Genome Atlas (TCGA) and Gene Expression Omnibus (GEO) datasets, and ARGs were obtained from two other datasets (the Human Autophagy Database and Molecular Signatures Database). Lasso, univariate, and multivariate Cox regression analyses were performed to identify the OS-related ARGs. Finally, a six-ARG model was identified as a prognostic indicator using the risk-score model, and survival and prognostic performance were analyzed based on the Kaplan-Meier test and ROC curve. Estimate calculations were used to assess the immune status of this model, and Gene Ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (KEGG) analyses were employed for investigating the functions and terms associated with the model-related genes in GC.Results: The six ARGs, DYNLL1, PGK2, HPR, PLOD2, PHYHIP, and CXCR4, were identified using Lasso and Cox regression analyses. Survival analysis revealed that the OS of GC patients in the high-risk group was significantly lower than that of the low-risk group (p < 0.05). The ROC curves revealed that the risk score model exhibited better prognostic performance with respect to OS. Multivariate Cox regression analysis indicated that the model was an independent predictor of OS and was not affected by most of the clinical traits (p < 0.05). The model-related genes were associated with immune suppression and several biological process terms, such as extracellular structure organization and matrix organization. Moreover, the genes were associated with the P13K-Akt signaling pathway, focal adhesion, and MAPK signaling pathway.Conclusions: This study presents potential prognostic biomarkers for GC patients that would aid in determining the best patient-specific course of treatment.