Mitogen-activated protein (MAP) kinases control gene expression in response to extracellular stimuli and exhibit exquisite specificity for their cognate regulators and substrates. We performed a structure-based mutational analysis of ERK2 to identify surface areas that are important for recognition of its interacting proteins. We show that binding and activation of MKP3 by ERK2 involve two distinct protein-protein interaction sites in ERK2. Thus, the common docking (CD) site composed of Glu-79, Tyr-126, Arg-133, Asp-160, Tyr-314, Asp-316, and Asp-319 are important for high affinity MKP3 binding but not essential for ERK2-induced MKP3 activation. MKP3 activation requires residues Tyr-111, Thr-116, Leu-119, Lys-149, Arg-189, Trp-190, Glu-218, Arg-223, Lys-229, and His-230 in the ERK2 substrate-binding region, located distal to the common docking site. Interestingly, many of the residues important for MKP3 recognition are also used for Elk1 binding and phosphorylation. In addition to the shared residues, there are also residues that are unique to each target recognition. There is evidence indicating that the CD site and the substrate-binding region defined here are also utilized for MEK1 recognition, and indeed, we demonstrate that the binding of MKP3, Elk1, and MEK1 to ERK2 is mutually exclusive. Taken together, our data suggest that the efficiency and fidelity of ERK2 signaling is achieved by a bipartite recognition process. In this model, one part of the ERK2-binding proteins (e.g. the kinase interaction motif sequence) docks to the CD site located on the back side of the ERK2 catalytic pocket for high affinity association, whereas the interaction of the substrate-binding region with another structural element (e.g. the FXFP motif in MKP3 and Elk1) may not only stabilize binding but also provide contacts crucial for modulating the activity and/or specificity of ERK2 target molecules.