Cell migration is a complex process that is coordinately regulated by cell-matrix adhesion and actin cytoskeleton. We report here that migfilin, a recently identified component of cell-matrix adhesions, is a biphasic regulator of cell migration. Loss of migfilin impairs cell migration. Surprisingly, overexpression of migfilin also reduces cell migration. Molecularly, we have identified vasodilator-stimulated phosphoprotein (VASP) as a new migfilin-binding protein. The interaction is mediated by the VASP EVH1 domain and a single L104PPPPP site located within the migfilin proline-rich domain. Migfilin and VASP form a complex in both suspended and adhered cells, and in the latter, they co-localize in cell-matrix adhesions. Functionally, migfilin facilitates VASP localization to cell-matrix adhesions. Using two different approaches (VASP-binding defective migfilin mutants and small interfering RNA-mediated VASP knockdown), we show that the interaction with VASP is crucially involved in migfilin-mediated regulation of cell migration. Our results identify migfilin as an important regulator of cell migration and provide new information on the mechanism by which migfilin regulates this process.