Formate dehydrogenases (FDHs) are enzymes that catalyze the formate oxidation to carbon dioxide and that contain either Mo or W in a mononuclear form in the active site. In the present work, the influence of Mo and W salts on the production of FDH by Desulfovibrio alaskensis NCIMB 13491 was studied. Two different FDHs, one containing W (W-FDH) and a second incorporating either Mo or W (Mo/W-FDH), were purified. Both enzymes were isolated from cells grown in a medium supplemented with 1 μM molybdate, whereas only the W-FDH was purified from cells cultured in medium supplemented with 10 μM tungstate. We demonstrated that the genes encoding the Mo/W-FDH are strongly downregulated by W and slightly upregulated by Mo. Metal effects on the expression level of the genes encoding the W-FDH were less significant. Furthermore, the expression levels of the genes encoding proteins involved in molybdate and tungstate transport are downregulated under the experimental conditions evaluated in this work. The molecular and biochemical properties of these enzymes and the selective incorporation of either Mo or W are discussed.