Tyrosine-based sorting signals conforming to the motif YXXO (Y is tyrosine, X is any amino acid, and O is an amino acid with a bulky hydrophobic side chain (leucine, isoleucine, phenylalanine, methionine, valine)) interact with the medium (mu) subunits of clathrin adaptor (AP) complexes. We have analyzed the selectivity of interaction between YXXO signals and the mu 1, mu 2, and mu 3 (A or B) subunits of the AP-1, AP-2, and AP-3 complexes, respectively, by screening a combinatorial XYXYXXO library using the yeast two-hybrid system. All the medium subunits were found to prefer proline at position Y+2, suggesting that YXXO signals are stabilized by a bend in the polypeptide backbone. Other than for this common preference, each medium subunit favored specific sets of residues at the X and O positions; these preferences were consistent with the proposed roles of the different adaptor complexes in rapid endocytosis and lysosomal targeting. A considerable specificity overlap was also revealed by these analyses, suggesting that additional factors, such as the context of the signals, must be important determinants of recognition.