The activity of yeast pyruvate dehydrogenase complex is regulated by reversible phosphorylation. Recently we identified two enzymes that are involved in the phosphorylation (Pkp1p) and dephosphorylation (Ppp1p) of Pda1p, the alpha-subunit of the pyruvate dehydrogenase complex. Here we provide evidence that two additional mitochondrial proteins, Pkp2p (Ygl059wp) and Ppp2p (Ycr079wp), are engaged in the regulation of this complex by affecting the phosphorylation state of Pda1p. Our data indicate complementary activities of the kinases and a redundant function for the phosphatases. Both proteins are associated with the complex. We propose a model for the role of the regulatory enzymes and the phosphorylation state of Pda1p in the assembly process of the pyruvate dehydrogenase complex.