Conventional vat dyeing involves chemical reduction of dyes into their water-soluble leuco form generating considerable amounts of toxic chemicals in effluents. In the present study, a new beta-nicotinamide adenine dinucleotide disodium salt (NADH)-dependent reductase isolated from Bacillus subtilis was used to reduce the redox dyes CI Acid Blue 74, CI Natural Orange 6, and CI Vat Blue 1 into their water-soluble leuco form. Enzymatic reduction was optimized in relation to pH and temperature conditions. The reductase was able to reduce Acid Blue 74 and Natural Orange 6 in the presence of the stoichiometrically consumed cofactor NADH; meanwhile, Vat Blue 1 required the presence of mediator 1,8-dihydroxyanthraquinone. Oxygen from air was used to reoxidize the dyes into their initial forms. The enzymatic reduction of the dyes was studied and the kinetic constants determined, and these were compared to the chemically-reduced leuco form. The enzyme responsible for the reduction showed homology to a NADH-dependent reductase from B. subtilis based on results from the MS/MS peptide mass mapping of the tryptically digested protein. Additionally, the reduction of Acid Blue 74 to its leuco form by reductase from B. subtilis was confirmed using NADH regenerated by the oxidation of formic acid with formate dehydrogenase from Candida boidinii in the same solution.