Extracellular cues stimulate the Abl family nonreceptor tyrosine kinase Arg to promote actin-based cell edge protrusions. Several Arg-interacting proteins are potential links to the actin cytoskeleton, but exactly how Arg stimulates actin polymerization and cellular protrusion has not yet been fully elucidated. We used affinity purification to identify N-WASp as a novel binding partner of Arg. N-WASp activates the Arp2/3 complex and is an effector of Abl. We find that the Arg SH3 domain binds directly to N-WASp. Arg phosphorylates N-WASp on Y256, modestly increasing the affinity of Arg for N-WASp, an interaction that does not require the Arg SH2 domain. The Arg SH3 domain stimulates N-WASp-dependent actin polymerization in vitro, and Arg phosphorylation of N-WASp weakly stimulates this effect. Arg and N-WASp colocalize to adhesion-dependent cell edge protrusions in vivo. The cell edge protrusion defects of arg-/- fibroblasts can be complemented by re-expression of an Arg-yellow fluorescent protein (YFP) fusion, but not by an N-WASp binding-deficient Arg SH3 domain point mutant. These results suggest that Arg promotes actin-based protrusions in response to extracellular stimuli through phosphorylation of and physical interactions with N-WASp.