In human gastric cancer (GC), the upregulation of FOXK1 and vimentin is frequently observed in cancer cells and correlates with increased malignancy. We report that FOXK1 synergizes with vimentin to promote GC invasion and metastasis via the induction of epithelial-mesenchymal transition (EMT). We showed that higher expression levels of FOXK1 were significantly associated with GC development. FOXK1 can physically interact with and stabilize vimentin. Moreover, a positive correlation between the expression of FOXK1 and vimentin was found in GC cells. Higher expression levels of these two proteins were significantly associated with differentiation, lymph node metastasis, AJCC stage, and poorer prognosis. Furthermore, the coexpression of FOXK1 and vimentin enhances cell metastasis through the induction of EMT in GC cells. However, the siRNA-mediated repression of vimentin in FOXK1-overexpressing cells reversed the EMT-like phenotype and reduced GC cell migration and invasion in vitro and in vivo. Altogether, our findings suggest that the vimentin-FOXK1 axis provides new insights into the molecular mechanisms underlying EMT regulation during GC progression and metastasis.