Unmasking the complex regulatory pathways that mediate the malignant phenotypes of cancer cells can provide novel targets for therapies that could limit the recurrence and metastasis of gastric cancer (GC). Herein, we intended to clarify the role of embryonic ectoderm development protein (EED), microRNA-228-5p (miR-338-5p), methyltransferase like 3 (METTL3) and CUB domain containing protein 1 (CDCP1) in GC. Differentially expressed miRNAs and their target genes were extracted by in silico analysis. The studies revealed high expression of EED in GC tissues and cell lines and it high expression in GC patients was shown to be associated with poor prognosis. The chromatin immunoprecipitation assay identified that EED methylated miR-338-5p to inhibit its expression. EED knockdown could restrain the proliferative and invasive abilities of GC cells by inducing miR-338-5p. Furthermore, miR-338-5p targeted m6A methylase METTL3, while METTL3 amplified the translation of CDCP1 via m6A activity which led to accelerated proliferation and invasion of GC cells. Moreover, in vivo experiments validated that EED promoted the progression of GC through mediating the miR-338-5p/METTL3/CDCP1 axis. Collectively, EED downregulated miR-338-5p through histone methylation, which in turn impaired miR-338-5p-dependent METTL3 inhibition and enhanced CDCP1 translation, therefore contributing to the development of GC.