Convergent extension of the mesoderm is the major driving force of vertebrate gastrulation. During this process, mesodermal cells move toward the future dorsal side of the embryo, then radically change behavior as they initiate extension of the body axis. How cells make this transition in behavior is unknown. We have identified the scaffolding protein and tumor suppressor Gravin as a key regulator of this process in zebrafish embryos. We show that Gravin is required for the conversion of mesodermal cells from a highly migratory behavior to the medio-laterally intercalative behavior required for body axis extension. In the absence of Gravin, paraxial mesodermal cells fail to shut down the protrusive activity mediated by the Rho/ROCK/Myosin II pathway, resulting in embryos with severe extension defects. We propose that Gravin functions as an essential scaffold for regulatory proteins that suppress the migratory behavior of the mesoderm during gastrulation, and suggest that this function also explains how Gravin inhibits invasive behaviors in metastatic cells.