Phosphorylation signaling is an essential post-translational regulatory mechanism that governs almost all eukaryotic biological processes and is controlled by an interplay between protein kinases and phosphatases. Knowledge of direct substrates of kinases provides evidence of mechanisms that relate activity to biological function. Linking kinases to their protein substrates can be achieved by inhibiting or reducing kinase activity and quantitative comparisons of phosphoproteomes in the presence and absence of kinase activity. Unfortunately, most of the human kinases lack chemical inhibitors with selectivity required to unambiguously assign protein substrates to their respective kinases. Here, we develop and validate a chemical proteomics strategy for linking kinase activities to protein substrates via targeted protein degradation and quantitative phosphoproteomics and apply it to the well-studied, essential mitotic regulator polo-like kinase 1 (Plk1). We leveraged the Tir1/auxin system to engineer HeLa cells with endogenously homozygous auxin-inducible degron (AID)-Plk1). We used HeLa cells and determined the impact of AID-tagging on Plk1 activity, localization, protein interactors, and substrate motifs. Using quantitative proteomics, we show that of over 8,000 proteins quantified, auxin addition is highly selective for degrading AID-Plk1 in mitotic cells. Comparison of phosphoproteome changes in response to chemical Plk1 inhibition to auxin-induced degradation revealed a striking degree of correlation. Finally, we explored basal protein turnover as a potential basis for clonal differences in auxin-induced degradation rates for AID-Plk1 cells. Taken together, our work provides a roadmap for the application of AID technology as a general strategy for the kinome-wide discovery of kinase-substrate relationships.