In this paper, the hydrogen (H2)-dependent discoloration of azo dye amaranth by Shewanella oneidensis MR-1 was investigated. Experiments with hydrogenase-deficient strains demonstrated that periplasmic [Ni-Fe] hydrogenase (HyaB) and periplasmic [Fe-Fe] hydrogenase (HydA) are both respiratory hydrogenases of dissimilatory azoreduction in S. oneidensis MR-1. These findings suggest that HyaB and HydA can function as uptake hydrogenases that couple the oxidation of H2 to the reduction of amaranth to sustain cellular growth. This constitutes to our knowledge the first report of the involvement of [Fe-Fe] hydrogenase in a bacterial azoreduction process. Assays with respiratory inhibitors indicated that a menaquinone pool and different cytochromes were involved in the azoreduction process. High-performance liquid chromatography analysis revealed that flavin mononucleotide and riboflavin were secreted in culture supernatant by S. oneidensis MR-1 under H2-dependent conditions with concentration of 1.4 and 2.4 μmol g protein(-1), respectively. These endogenous flavins were shown to significantly accelerate the reduction of amaranth at micromolar concentrations acting as electron shuttles between the cell surface and the extracellular azo dye. This work may facilitate a better understanding of the mechanisms of azoreduction by S. oneidensis MR-1 and may have practical applications for microbiological treatments of dye-polluted industrial effluents.