cDNA encoding the regulatory subunit of bovine mitochondrial pyruvate dehydrogenase phosphatase (PDPr) has been cloned. Overlapping cDNA fragments were generated by the polymerase chain reaction from bovine genomic DNA and from cDNA synthesized from bovine poly(A)+ RNA and total RNA. The complete cDNA (2885 base pairs) contains an open reading frame of 2634 nucleotides encoding a putative presequence of 31 amino acid residues and a mature protein of 847 residues with a calculated Mr of 95,656. This value is in agreement with the molecular mass of native PDPr (95,800 +/- 200 Da) determined by matrix-assisted laser desorption-ionization mass spectrometry. The mature form of PDPr was expressed in Escherichia coli as a maltose-binding protein fusion, and the recombinant protein was purified to near homogeneity. It exhibited properties characteristic of the native PDPr, including recognition by antibodies against native bovine PDPr, ability to decrease the sensitivity of the catalytic subunit to Mg2+, and reversal of this inhibitory effect by the polyamine spermine. A BLAST search of protein data bases revealed that PDPr is distantly related to the mitochondrial flavoprotein dimethylglycine dehydrogenase, which functions in choline degradation.