We describe here the identification, purification, and characterization of a semialdehyde dehydrogenase with a novel fatty acid binding function. The coenzyme A derivative of an 125I-labeled long chain saturated fatty acid (13-iodo-tridecanoate) was used to tag proteins which bind myristoyl-CoA. A prominent 57 kDa band was identified, which was isolated from bovine liver by a high salt extraction followed by ammonium sulfate precipitation. Sequential chromatographic separation using phenyl-Sepharose, hydroxyapatite, DEAE-Sepharose, Mono Q, and Fast Flow S resins resulted in a purified protein that migrated as a single band of 57 kDa on denaturing gels. Sephacryl-200 gel filtration provided a native molecular mass estimation of 118 kDa suggesting that this protein exists as a dimer. Two-dimensional gel analysis resolved three isoform variants with pI values of 7.4, 7.7, and 7.9, respectively, and established that the pI = 7.9 form has the highest propensity for fatty acid binding. We proceeded to generate tryptic peptides from the purified protein and subjected several peptides to microchemical sequencing. Degenerate oligonucleotide probes were designed and polymerase chain reaction was used to generate a unique nucleotide sequence. Subsequent screening of a bovine liver cDNA library yielded a 1.7-kilobase clone which encodes a protein of 537 amino acids (58 kDa) with 95% identity to mammalian methylmalonate semialdehyde dehydrogenase (MMSDH). In vitro assays confirmed that the purified 57-kDa protein exhibited MMSDH activity, and that preincubation of the enzyme with fatty acyl-CoA inhibited its dehydrogenase activity. The myristyl-CoA analog therefore serves as an affinity label for MMSDH. We propose that fatty acyl CoAs may have the potential to function as enzyme regulators in vivo.