The molecular mechanisms by which the Abelson (Abl) or Abl-related gene (Arg) kinases interface with the actin polymerization machinery to promote cell edge protrusions during cell-matrix adhesion are unclear. In this study, we show that interactions between Arg and the Arp2/3 complex regulator cortactin are essential to mediate actin-based cell edge protrusion during fibroblast adhesion to fibronectin. Arg-deficient and cortactin knockdown fibroblasts exhibit similar defects in adhesion-dependent cell edge protrusion, which can be restored via reexpression of Arg and cortactin. Arg interacts with cortactin via both binding and catalytic events. The cortactin Src homology (SH) 3 domain binds to a Pro-rich motif in the Arg C terminus. Arg mediates adhesion-dependent phosphorylation of cortactin, creating an additional binding site for the Arg SH2 domain. Mutation of residues that mediate Arg-cortactin interactions abrogate the abilities of both proteins to support protrusions, and the Nck adapter, which binds phosphocortactin, is also required. These results demonstrate that interactions between Arg, cortactin, and Nck1 are critical to promote adhesion-dependent cell edge protrusions.