The Arp2/3 complex polymerizes new actin filaments from the sides of existing filaments, forming Y-branched networks that are critical for actin-mediated force generation. Binding of the Arp2/3 complex to the sides of actin filaments is therefore central to its actin-nucleating and branching activities. Although a model of the Arp2/3 complex in filament branches has been proposed based on electron microscopy, this model has not been validated using independent approaches, and the functional importance of predicted actin-binding residues has not been extensively tested. Using a combination of molecular dynamics and protein-protein docking simulations, we derived an independent structural model of the interaction between two subunits of the Arp2/3 complex that are key to actin binding, ARPC2 and ARPC4, and the side of an actin filament. This model agreed remarkably well with the previous results from electron microscopy. Complementary mutagenesis experiments revealed numerous residues in ARPC2 and ARPC4 that were required for the biochemical activity of the entire complex. Functionally critical residues clustered together and defined a surface that was predicted by protein-protein docking to be buried in the interaction with actin. Moreover, key residues at this interface were crucial for actin nucleation and Y-branching, high-affinity F-actin binding, and Y-branch stability, demonstrating that the affinity of Arp2/3 complex for F actin independently modulates branch formation and stability. Our results highlight the utility of combining computational and experimental approaches to study protein-protein interactions and provide a basis for further elucidating the role of F-actin binding in Arp2/3 complex activation and function.