The pyruvate dehydrogenase complex (PDC) is the primary metabolic checkpoint connecting glycolysis and mitochondrial oxidative phosphorylation and is important for maintaining cellular and organismal glucose homeostasis. Phosphorylation of the PDC E1 subunit was identified as a key inhibitory modification in bovine tissue ~50 years ago, and this regulatory process is now known to be conserved throughout evolution. Although Saccharomyces cerevisiae is a pervasive model organism for investigating cellular metabolism and its regulation by signaling processes, the phosphatase(s) responsible for activating the PDC in S. cerevisiae has not been conclusively defined. Here, using comparative mitochondrial phosphoproteomics, analyses of protein–protein interactions by affinity enrichment–mass spectrometry, and in vitro biochemistry, we define Ptc6p as the primary PDC phosphatase in S. cerevisiae. Our analyses further suggest additional substrates for related S. cerevisiae phosphatases and describe the overall phosphoproteomic changes that accompany mitochondrial respiratory dysfunction. In summary, our quantitative proteomics and biochemical analyses have identified Ptc6p as the primary—and likely sole—S. cerevisiae PDC phosphatase, closing a key knowledge gap about the regulation of yeast mitochondrial metabolism. Our findings highlight the power of integrative omics and biochemical analyses for annotating the functions of poorly characterized signaling proteins.