We describe the identification of Rex, a novel redox-sensing repressor that appears to be widespread among Gram-positive bacteria. In Streptomyces coelicolor Rex binds to operator (ROP) sites located upstream of several respiratory genes, including the cydABCD and rex-hemACD operons. The DNA-binding activity of Rex appears to be controlled by the redox poise of the NADH/NAD+ pool. Using electromobility shift and surface plasmon resonance assays we show that NADH, but not NAD+, inhibits the DNA-binding activity of Rex. However, NAD+ competes with NADH for Rex binding, allowing Rex to sense redox poise over a range of NAD(H) concentrations. Rex is predicted to include a pyridine nucleotide-binding domain (Rossmann fold), and residues that might play key structural and nucleotide binding roles are highly conserved. In support of this, the central glycine in the signature motif (GlyXGlyXXGly) is shown to be essential for redox sensing. Rex homologues exist in most Gram-positive bacteria, including human pathogens such as Staphylococcus aureus, Listeria monocytogenes and Streptococcus pneumoniae.