Tumor metastasis is the main reason of cancer-related death for gastric cancer (GC) patients and gene expression microarray data indicate that kinesin family member 26B (KIF26B) is one of the most upregulated genes in metastatic GC samples. Specifically, KIF26B expression was upregulated in a stepwise manner from non-tumorous gastric mucosa, primary GC tissues without metastasis, via primary GC tissues with metastasis, to secondary lymph node metastatic (LNM) foci. Increased expression of KIF26B was correlated with tumor size, positive LNM or distant metastases and poor prognosis. KIF26B, negatively regulated by miR-372, promoted GC cell proliferation and metastasis in vitro and in vivo. Mechanistic investigations confirmed that the main target of KIF26B was the vascular endothelial growth factor (VEGF) signaling pathway, particularly by inhibition or overexpression of VEGFA, PXN, FAK, PIK3CA, BCL2 and CREB1. Thus, KIF26B, a novel oncogene regulated by miR-372, promotes proliferation and metastasis through the VEGF pathway in GC.