Cell motility requires the spatial and temporal coordination of forces in the actomyosin cytoskeleton with extracellular adhesion. The biochemical mechanism that coordinates filamentous actin (F-actin) assembly, myosin contractility, adhesion dynamics, and motility to maintain the balance between adhesion and contraction remains unknown. In this paper, we show that p21-activated kinases (Paks), downstream effectors of the small guanosine triphosphatases Rac and Cdc42, biochemically couple leading-edge actin dynamics to focal adhesion (FA) dynamics. Quantitative live cell microscopy assays revealed that the inhibition of Paks abolished F-actin flow in the lamella, displaced myosin IIA from the cell edge, and decreased FA turnover. We show that, by controlling the dynamics of these three systems, Paks regulate the protrusive activity and migration of epithelial cells. Furthermore, we found that expressing Pak1 was sufficient to overcome the inhibitory effects of excess adhesion strength on cell motility. These findings establish Paks as critical molecules coordinating cytoskeletal systems for efficient cell migration.