At present, it is commonly believed that tRFs and tiRNAs are formed by the specific and selective shear of tRNAs under certain pressure stimulation, rather than by random degradation of tRNA. tRFs and tiRNAs have been reported to contribute to the biological process of a variety of human cancers. However, the evidence for the mechanisms of tRFs and tiRNAs in the occurrence and development of gastric cancer (GC) is still insufficient. Here, we aimed to explore the carcinogenic roles of tRFs and tiRNAs in GC with RNA-sequencing technique, and found a novel 3’tRNA-derived fragment tRF-Val was significantly upregulated in GC tissues and cell lines. tRF-Val expression was positively correlated with tumor size and the depth of tumor invasion in GC tissues. Functionally, tRF-Val promoted proliferation and invasion, and inhibited apoptosis in GC cells. Mechanistically, tRF-Val directly bound to the chaperone molecule EEF1A1, mediated its transport into the nucleus and promoted its interaction with MDM2 (a specific p53 E3 ubiquitin ligase), thus inhibiting the downstream molecular pathway of p53 and promoting GC progression. These findings provided a new potential therapeutic target for GC and a new explanation for the occurrence of GC.