The Hdr (heterodisulfide reductase)-like enzyme is predicted, from gene transcript profiling experiments previously published, to be essential in oxidative sulfur metabolism in a number of bacteria and archaea. Nevertheless, no biochemical and physicochemical data are available so far about this enzyme. Genes coding for it were identified in Aquifex aeolicus, a Gram-negative, hyperthermophilic, chemolithoautotrophic and microaerophilic bacterium that uses inorganic sulfur compounds as electron donor to grow. We provide biochemical evidence that this Hdr-like enzyme is present in this sulfur-oxidizing prokaryote (cultivated with thiosulfate or elemental sulfur). We demonstrate, by immunolocalization and cell fractionation, that Hdr-like enzyme is associated, presumably monotopically, with the membrane fraction. We show by co-immunoprecipitation assay or partial purification, that the Hdr proteins form a stable complex composed of at least five subunits, HdrA, HdrB1, HdrB2, HdrC1 and HdrC2, present in two forms of high molecular mass on native gel (∼240 and 450 kDa). These studies allow us to propose a revised model for dissimilatory sulfur oxidation pathways in A. aeolicus, with Hdr predicted to generate sulfite.