A mutant of Methylobacterium extorquens AM1 with lesions in genes for three formate dehydrogenase (FDH) enzymes was previously described by us (L. Chistoserdova, M. Laukel, J.-C. Portais, J. A. Vorholt, and M. E. Lidstrom, J. Bacteriol. 186:22-28, 2004). This mutant had lost its ability to grow on formate but still maintained the ability to grow on methanol. In this work, we further investigated the phenotype of this mutant. Nuclear magnetic resonance experiments with [13C]formate, as well as 14C-labeling experiments, demonstrated production of labeled CO2 in the mutant, pointing to the presence of an additional enzyme or a pathway for formate oxidation. The tungsten-sensitive phenotype of the mutant suggested the involvement of a molybdenum-dependent enzyme. Whole-genome array experiments were conducted to test for genes overexpressed in the triple-FDH mutant compared to the wild type, and a gene (fdh4A) was identified whose translated product carried similarity to an uncharacterized putative molybdopterin-binding oxidoreductase-like protein sharing relatively low similarity with known formate dehydrogenase alpha subunits. Mutation of this gene in the triple-FDH mutant background resulted in a methanol-negative phenotype. When the gene was deleted in the wild-type background, the mutant revealed diminished growth on methanol with accumulation of high levels of formate in the medium, pointing to an important role of FDH4 in methanol metabolism. The identity of FDH4 as a novel FDH was also confirmed by labeling experiments that revealed strongly reduced CO2 formation in growing cultures. Mutation of a small open reading frame (fdh4B) downstream of fdh4A resulted in mutant phenotypes similar to the phenotypes of fdh4A mutants, suggesting that fdh4B is also involved in formate oxidation.