Gastric cancer is one of the leading causes of cancer mortality worldwide, but the underlying molecular mechanisms by which gastric cancer progresses are not fully understood. While deubiquitinases have emerged as promising therapeutic targets in various cancers, a suitable target deubiquitinase for the treatment of gastric cancer has not yet been identified. Using bioinformatics analyses, we identified that upregulation of ubiquitin-specific peptidase 26 (USP26) was associated with poor patient survival in patients with gastric cancer; moreover, depletion of endogenous USP26 with short hairpin RNAs significantly suppressed the aerobic glycolysis and proliferation in tumor cells. In mechanism, USP26 was revealed to interact with and stabilize c-Myc, which is a key driver of tumor metabolism and carcinogenesis, via suppressing its polyubiquitination and degradation. In summary, these findings suggest that USP26 plays a novel oncogenic role of USP26 by forming a USP26-c-Myc regulatory axis, and that targeting USP26 may be a potential therapeutic strategy for gastric cancer.