In this study, we investigated the role of ubiquitin-specific protease 22 (USP22) in the growth and progression of gastric cancer (GC). USP22 mRNA and protein levels were significantly higher in GC tissue samples and GC cell lines than in adjacent noncancerous tissue samples and a normal gastric mucosal epithelial cell line (GES1), respectively. USP22 knockdown significantly decreased in vitro survival, proliferation, migration, and invasiveness of GC cells compared with the controls. Western blot analysis of control and USP22-silenced GC cells showed that USP22 modulates the c-Myc/NAMPT/SIRT1-dependent FOXO1 and YAP signaling pathways. Subcutanenous injection of USP22-silenced GC cells into SCID mice generated significantly smaller xenograft tumors than did control cells. Moreover, USP22-silenced GC cells showed less lung metastasis than the controls following tail vein injection in SCID mice. In addition, high USP22 expression correlated positively with tumor size, advanced stage and metastasis, and correlated negatively with tumor differentiation and prognosis in GC patients. These results show that USP22 regulates growth and progression of GC via the c-Myc/NAMPT/SIRT1-dependent FOXO1 and YAP signaling pathways.