Introduction: Gastric cancer is one of the most common cancers. Although some progress has been made in the treatment of gastric cancer with the improvement of surgical methods and the application of immunotherapy, the prognosis of gastric cancer patients is still unsatisfactory. In recent years, there has been increasing evidence that tumor mutational load (TMB) is strongly associated with survival outcomes and response to immunotherapy. Given the variable response of patients to immunotherapy, it is important to investigate clinical significance of TMB and explore appropriate biomarkers of prognosis in patients with gastric cancer (GC).Material and Methods: All data of patients with gastric cancer were obtained from the database of The Cancer Genome Atlas (TCGA). Samples were divided into two groups based on median TMB. Differently expressed genes (DEGs) between the high- and low-TMB groups were identified and further analyzed. We identified TMB-related genes using Lasso, univariate and multivariate Cox regression analysis and validated the survival result of 11 hub genes using Kaplan-Meier Plotter. In addition, “CIBERSORT” package was utilized to estimate the immune infiltration.Results: Single nucleotide polymorphism (SNP), C > T transition were the most common variant type and single nucleotide variant (SNV), respectively. Patients in the high-TMB group had better survival outcomes than those in the low-TMB group. Besides, eleven TMB-related DEGs were utilized to construct a prognostic model that could be an independent risk factor to predict the prognosis of patients with GC. What’s more, the infiltration levels of CD4+ memory-activated T cells, M0 and M1 macrophages were significantly increased in the high-TMB group compared with the low-TMB group.Conclusions: Herein, we found that patients with high TMB had better survival outcomes in GC. In addition, higher TMB might promote immune infiltration, which could provide new ideas for immunotherapy.