Fibroblasts migrate discontinuously by generating transient leading-edge protrusions and irregular, abrupt retractions of a narrow trailing edge. In contrast, keratinocytes migrate persistently and directionally via a single, stable, broad protrusion paired with a stable trailing-edge. The Rho GTPases Rac1, Cdc42 and RhoA are key regulators of cell protrusions and retractions. However, how these molecules mediate cell-type specific migration modes is still poorly understood. In fibroblasts, all three Rho proteins are active at the leading edge, suggesting short-range coordination of protrusive Rac1 and Cdc42 signals with RhoA retraction signals. Here, we show that Cdc42 was surprisingly active in the trailing-edge of migrating keratinocytes. Elevated Cdc42 activity colocalized with the effectors MRCK and N-WASP suggesting that Cdc42 controls both myosin activation and actin polymerization in the back. Indeed, Cdc42 was required to maintain the highly dynamic contractile acto-myosin retrograde flow at the trailing edge of keratinocytes, and its depletion induced ectopic protrusions in the back, leading to decreased migration directionality. These findings suggest that Cdc42 is required to stabilize the dynamic cytoskeletal polarization in keratinocytes, to enable persistent, directional migration.