Essential functions of mitogen-activated protein kinases (MAPKs) depend on their capacity to selectively phosphorylate a limited repertoire of substrates. MAPKs harbor a conserved groove located outside of the catalytic cleft that binds to short linear sequence motifs found in substrates and regulators. However, the weak and transient nature of these "docking" interactions poses a challenge to defining MAPK interactomes and associated sequence motifs. Here, we describe a yeast-based genetic screening pipeline to evaluate large collections of MAPK docking sequences in parallel. Using this platform, we analyzed a combinatorial library based on the docking sequences from the MAPK kinases MKK6 and MKK7, defining features critical for binding to the stress-activated MAPKs JNK1 and p38α. Our screen of a library consisting of ~12,000 sequences from the human proteome revealed multiple MAPK-selective interactors, including many that did not conform to previously defined docking motifs. Analysis of p38α/JNK1 exchange mutants identified specific docking groove residues that mediate selective binding. Last, we verified that docking sequences identified in the screen functioned in substrate recruitment in vitro and in cultured cells. Together, these studies establish an approach to characterize MAPK docking sequences and provide a resource for future investigation of signaling downstream of p38 and JNK.