The regulation of cell migration is a highly complex process that is often compromised when cancer cells become metastatic. The microtubule cytoskeleton is necessary for cell migration, but how microtubules and microtubule-associated proteins regulate multiple pathways promoting cell migration remains unclear. Microtubule plus-end binding proteins (+TIPs) are emerging as important players in many cellular functions, including cell migration. Here we identify a +TIP, GTSE1, that promotes cell migration. GTSE1 accumulates at growing microtubule plus ends through interaction with the EB1+TIP. The EB1-dependent +TIP activity of GTSE1 is required for cell migration, as well as for microtubule-dependent disassembly of focal adhesions. GTSE1 protein levels determine the migratory capacity of both nontransformed and breast cancer cell lines. In breast cancers, increased GTSE1 expression correlates with invasive potential, tumor stage, and time to distant metastasis, suggesting that misregulation of GTSE1 expression could be associated with increased invasive potential.