Phosphorylation is a ubiquitous protein modification important for regulating nearly every aspect of cellular biology. Protein kinases are highly conserved and constitute one of the largest gene families. Identifying the substrates of a kinase is essential for understanding its cellular role, but doing so remains a difficult task. We have developed a high-throughput method to identify substrates of yeast protein kinases that employs a collection of yeast strains each expressing a single epitope-tagged protein and a chemical genetic strategy that permits kinase reactions to be performed in native, whole-cell extracts. Using this method, we screened 4,250 strains expressing epitope-tagged proteins and identified 24 candidate substrates of the Pho85-Pcl1 cyclin-dependent kinase, including the known substrate Rvs167. The power of this method to identify true kinase substrates is strongly supported by functional overlap and colocalization of candidate substrates and the kinase, as well as by the specificity of Pho85-Pcl1 for some of the substrates compared with another Pho85-cyclin kinase complex. This method is readily adaptable to other yeast kinases.