Cell migration involves the cooperative reorganization of the actin and microtubule cytoskeletons, as well as the turnover of cell-substrate adhesions, under the control of Rho family GTPases. RhoA is activated at the leading edge of motile cells by unknown mechanisms to control actin stress fiber assembly, contractility, and focal adhesion dynamics. The microtubule-associated guanine nucleotide exchange factor (GEF)-H1 activates RhoA when released from microtubules to initiate a RhoA/Rho kinase/myosin light chain signaling pathway that regulates cellular contractility. However, the contributions of activated GEF-H1 to coordination of cytoskeletal dynamics during cell migration are unknown. We show that small interfering RNA-induced GEF-H1 depletion leads to decreased HeLa cell directional migration due to the loss of the Rho exchange activity of GEF-H1. Analysis of RhoA activity by using a live cell biosensor revealed that GEF-H1 controls localized activation of RhoA at the leading edge. The loss of GEF-H1 is associated with altered leading edge actin dynamics, as well as increased focal adhesion lifetimes. Tyrosine phosphorylation of focal adhesion kinase and paxillin at residues critical for the regulation of focal adhesion dynamics was diminished in the absence of GEF-H1/RhoA signaling. This study establishes GEF-H1 as a critical organizer of key structural and signaling components of cell migration through the localized regulation of RhoA activity at the cell leading edge.