Winged-helix transcriptional factors play important roles in the control of gene expression in many organisms. In the plant pathogens Xylella fastidiosa and Agrobacterium tumefaciens, the winged-helix protein BigR, a member of the ArsR/SmtB family of metal sensors, regulates transcription of the bigR operon involved in bacterial biofilm growth. Previous studies showed that BigR represses transcription of its own operon through the occupation of the RNA polymerase-binding site; however, the signals that modulate its activity and the biological function of its operon are still poorly understood. Here we show that although BigR is a homodimer similar to metal sensors, it functions as a novel redox switch that derepresses transcription upon oxidation. Crystal structures of reduced and oxidized BigR reveal that formation of a disulfide bridge involving two critical cysteines induces conformational changes in the dimer that remarkably alter the topography of the winged-helix DNA-binding interface, precluding DNA binding. This structural mechanism of DNA association-dissociation is novel among winged-helix factors. Moreover, we demonstrate that the bigR operon is required for hydrogen sulfide detoxification through the action of a sulfur dioxygenase (Blh) and sulfite exporter. As hydrogen sulfide strongly inhibits cytochrome c oxidase, it must be eliminated to allow aerobic growth under low oxygen tension, an environmental condition found in bacterial bio-films, xylem vessels, and root tissues. Accordingly, we show that the bigR operon is critical to sustain bacterial growth under hypoxia. These results suggest that BigR integrates the transcriptional regulation of a sulfur oxidation pathway to an oxidative signal through a thiol-based redox switch.