During receptor-mediated endocytosis, AP2 complexes act as a bridge between the cargo membrane proteins and the clathrin coat by binding to sorting signals via the μ2 subunit and to clathrin via the β subunit. Here we show that binding of AP2 to sorting signals in vitro is regulated by phosphorylation of the μ2 subunit of AP2. Phosphorylation of μ2 enhances the binding affinity of AP2 for sorting motifs as much as 25-fold compared with dephosphorylated AP2. The recognition of sorting signals was not affected by the phosphorylation status of the α or β2 subunit, suggesting that phosphorylation of μ2 is critical for regulation of AP2 binding to sorting signals. Phosphorylation of μ2 occurs at a single threonine residue (Thr-156) and is mediated by the newly discovered adaptor-associated kinase, AAK1, which copurifies with AP2. We propose that phosphorylation of the AP2 μ2 subunit by AAK1 ensures high affinity binding of AP2 to sorting signals of cargo membrane proteins during the initial steps of receptor-mediated endocytosis.