Specific mechanisms of lymph node (LN) metastasis in early-stage gastric cancer (GC) have not been elucidated. The role of anemia, a vital clinical feature of GC, in LN metastasis is also unclear. Since the number of erythroid progenitor cells (EPCs) is increased in chronic anemia, we investigated its association with LN metastasis in GC. Flow cytometry and immunofluorescence analyses were performed to sort and study EPCs from the circulation and tumors of patients with stage I-III GC. The effect of these EPCs on the activation of T and B cells and on the functions of lymphatic endothelial cells (LECs) was determined, and their ability to promote LN metastasis was evaluated using a footpad-popliteal LN metastasis model based on two human adenocarcinoma GC cell lines in nude mice. The prognostic value of EPCs was also analyzed. The proportion of CD45- EPCs was higher in the mononuclear cells in the circulation, tumors, and LNs of GC patients with LN metastasis (N+) than in those of GC patients without LN metastasis (N0). In N+ patients, CD45- EPCs were more abundant in metastatic LNs than in non-metastatic LNs. Lymphatic vessel endothelial hyaluronan receptor 1 immunoreactivity in tumors revealed that CD45- EPCs were positively associated with nodal stages and lymph vessel density. Furthermore, CD45- EPCs increased LEC proliferation and migration through their S100A8/A9 heterodimer-induced hybrid epithelial/mesenchymal (E/M) state; however, they did not influence the invasion and tubulogenesis of LECs or T and B cell proliferation. CD45- EPCs promoted LN metastasis in vivo; the S100A8/A9 heterodimer mimicked this phenomenon. Finally, CD45- EPCs predicted the overall and disease-free survival of stage I-III GC patients after radical resection. The CD45- EPCs accumulated in GC tissues and metastatic LNs and promoted LN metastasis via the S100A8/9-induced hybrid E/M state of LECs, which was the specific mechanism of LN metastasis in the early stages of GC.