A variety of pathways for electron and carbon flow in the soil bacterium Bacillus subtilis are differentially expressed depending on whether oxygen is present in the cell environment. This study characterizes the regulation of the respiratory oxidase cytochrome bd and the NADH-linked fermentative lactate dehydrogenase (LDH). Transcription of the cydABCD operon, encoding cytochrome bd, is highly regulated and only becomes activated at low oxygen availability. This induction is not dependent on the gene encoding the redox regulator Fnr or the genes encoding the ResDE two-component regulatory system. The DNA-binding protein YdiH was found to be a principal regulator that controls cydABCD expression. Transcription from the cyd promoter is stimulated 15-fold by a region located upstream of the core promoter. The upstream region may constitute a binding site for an unidentified transcription activator that is likely to influence the level of transcription but not its timing, which is negatively controlled by YdiH. This report provides evidence that YdiH also functions as a repressor of the ldh gene encoding LDH and of a gene, ywcJ, which encodes a putative formate-nitrite transporter. Based on the similarity between YdiH and the Rex protein of Streptomyces coelicolor, it is proposed that YdiH serves as a redox sensor, the activity of which is regulated by cellular differences in the free levels of NAD+ and NADH. It is suggested that ydiH be renamed as rex.