The genes mvhDGA, which encode the subunit polypeptides of the methyl viologen-reducing hydrogenase in Methanobacterium thermoautotrophicum strain delta H, have been cloned and sequenced. These genes, together with a fourth open reading frame designated mvhB, are tightly linked and appear to form an operon that is transcribed starting 42 base pairs upstream of mvhD. The organization and sequences of the mvhG and mvhA genes indicate a common evolutionary ancestry with genes encoding the small and large subunits of hydrogenases in eubacterial species. The product of the mvhB gene is predicted to contain six tandomly repeated bacterial-ferredoxin-like domains and, therefore, is predicted to be a polyferredoxin that could contain as many as 48 iron atoms in 12 Fe4S4 clusters.