Vimentin is an intermediate filament protein, with a key role in the epithelial to mesenchymal transition as well as cell invasion, and it is often upregulated during cancer progression. However, relatively little is known about its regulation in cancer cells. Here, we performed an RNA interference screen followed by protein lysate microarray analysis in bone metastatic MDA-MB-231(SA) breast cancer cells to identify novel regulators of vimentin expression. Out of the 596 genes investigated, three novel vimentin regulators EPHB4, WIPF2 and MTHFD2 were identified. The reduced vimentin expression in response to EPHB4, WIPF2 and MTHFD2 silencing was observed at mRNA and protein levels. Bioinformatic analysis of gene expression data across cancers indicated overexpression of EPHB4 and MTHFD2 in breast cancer and high expression associated with poor clinical characteristics. Analysis of 96 cDNA samples derived from both normal and malignant human tissues suggested putative association with metastatic disease. MTHFD2 knockdown resulted in impaired cell migration and invasion into extracellular matrix as well as decreased the fraction of cells with a high CD44 expression, a marker of cancer stem cells. Furthermore, MTHFD2 expression was induced in response to TGF-β stimulation in breast cancer cells. Our results show that MTHFD2 is overexpressed in breast cancer, associates with poor clinical characteristics and promotes cellular features connected with metastatic disease, thus implicating MTHFD2 as a potential drug target to block breast cancer cell migration and invasion.