The Saccharomyces cerevisiae PAK (p21-activated kinase) family kinase Ste20 functions in several signal transduction pathways, including pheromone response, filamentous growth, and hyperosmotic resistance. The GTPase Cdc42 localizes and activates Ste20 by binding to an autoinhibitory motif within Ste20 called the CRIB domain. Another factor that functions with Ste20 and Cdc42 is the protein Bem1. Bem1 has two SH3 domains, but target ligands for these domains have not been described. Here we identify an evolutionarily conserved binding site for Bem1 between the CRIB and kinase domains of Ste20. Mutation of tandem proline-rich (PxxP) motifs in this region disrupts Bem1 binding, suggesting that it serves as a ligand for a Bem1 SH3 domain. These PxxP motif mutations affect signaling additively with CRIB domain mutations, indicating that Bem1 and Cdc42 make separable contributions to Ste20 function, which cooperate to promote optimal signaling. This PxxP region also binds another SH3 domain protein, Nbp2, but analysis of bem1Delta versus nbp2Delta strains shows that the signaling defects of PxxP mutants result from impaired binding to Bem1 rather than from impaired binding to Nbp2. Finally, the PxxP mutations also reduce signaling by constitutively active Ste20, suggesting that postactivation functions of PAKs can be promoted by SH3 domain proteins, possibly by colocalizing PAKs with their substrates. The overall results also illustrate how the final signaling function of a protein can be governed by combinatorial addition of multiple, independent protein-protein interaction modules.