Alcaligenes eutrophus H16 produces two [NiFe] hydrogenases which catalyze the oxidation of hydrogen and enable the organism to utilize H2 as the sole energy source. The genes (hoxK and hoxG) for the heterodimeric, membrane-bound hydrogenase (MBH) are located adjacent to a series of eight accessory genes (hoxZ, hoxM, hoxL, hoxO, hoxQ, hoxR, hoxT, and hoxV). In the present study, we generated a set of isogenic mutants with in-frame deletions in the two structural genes and in each of the eight accessory genes. The resulting mutants can be grouped into two classes on the basis of the H2-oxidizing activity of the MBH. Class I mutants (hoxKdelta, hoxGdelta, hoxMdelta, hoxOdelta, and hoxQdelta) were totally devoid of MBH-mediated, H2-oxidizing activity. The hoxM deletion strain was the only mutant in our collection which was completely blocked in carboxy-terminal processing of large subunit HoxG, indicating that hoxM encodes a specific protease. Class II mutants (hoxZdelta, hoxLdelta, hoxRdelta, hoxTdelta, and hoxVdelta) contained residual amounts of MBH activity in the membrane fraction of the extracts. Immunochemical analysis and 63Ni incorporation experiments revealed that the mutations affect various steps in MBH maturation. A lesion in hoxZ led to the production of a soluble MBH which was highly active with redox dye.