The epigenetic regulation of gene expression (via DNA methylation, histone modification and microRNA interference) contributes to a variety of diseases, particularly cancer. Protein deubiquitination serves a key role in the mechanism underlying histone modification, and consequently influences tumor development and progression. Improved characterization of the role of ubiquitinating enzymes has led to the identification of numerous deubiquitinating enzymes (DUBs) with various functions. Gastric cancer (GC) is a highly prevalent cancer type that exhibits a high mortality rate. Latest analysis about cancer patient revealed that GC is sixth deadliest cancer type, which frequently occur in male (7.2%) than female (4.1%). Complex associations between DUBs and GC progression have been revealed in multiple studies; however, the molecular mechanism underpinning the metastasis and recurrence of GC is yet to be elucidated. Generally, DUBs were upregulated in gastric cancer. The relation of DUBs and tumor size, classification and staging was observed in GC. Besides, 5-yar survival rate of patients with GC is effeccted by expression level of DUBs. Among the highly expressed DUBs, specifically six DUBs namely UCHs, USPs, OTUs, MJDs, JAMMs and MCPIPs effect on this survival rate. Consequently, the association between GC and DUBs has received increasing attention in recent years. Therefore, in the present review, literature investigating the association between DUBs and GC pathophysiology was analyzed and critically appraised.