We have developed a proteomic approach for identifying phosphopeptide binding domains that modulate kinase-dependent signaling pathways. An immobilized library of partially degenerate phosphopeptides biased toward a particular protein kinase phosphorylation motif is used to isolate phospho-binding domains that bind to proteins phosphorylated by that kinase. Applying this approach to cyclin-dependent kinases (Cdks), we identified the polo-box domain (PBD) of the mitotic kinase polo-like kinase 1 (Plk1) as a specific phosphoserine (pSer) or phosphothreonine (pThr) binding domain and determined its optimal binding motif. This motif is present in known Plk1 substrates such as Cdc25, and an optimal phosphopeptide containing the motif disrupted PBD-substrate binding and localization of the PBD to centrosomes. This finding reveals how Plk1 can localize to specific sites within cells in response to Cdk phosphorylation at those sites and provides a structural mechanism for targeting the Plk1 kinase domain to its substrates.