The bacterial cytosol is generally a reducing environment with protein cysteine residues maintained in their thiol form. The low molecular weight thiol bacillithiol (BSH) serves as a general thiol reductant, analogous to glutathione, in a wide range of bacterial species. Proteins modified by disulfide bond formation with BSH (Sbacillithiolation) are reduced by the action of bacilliredoxins, BrxA and BrxB. Here, the YtxJ protein is identified as a monothiol bacilliredoxin, renamed BrxC, and is implicated in BSH removal from oxidized cytosolic proteins, including the glyceraldehyde 3-phosphate dehydrogenases GapA and GapB. BrxC can also debacillithiolate the mixed disulfide form of the bacilliredoxin BrxB. Bdr is a thioredoxin reductase-like flavoprotein with bacillithioldisulfide (BSSB) reductase activity. Here, Bdr is shown to additionally function as a bacilliredoxin reductase. Bdr and BrxB function cooperatively to debacillithiolate OhrR, a transcription factor regulated by S-bacillithiolation on its sole cysteine residue. Collectively, these results expand our understanding of the BSH redox network comprised of three bacilliredoxins and a BSSB reductase that serve to counter the widespread protein S-bacillithiolation that results from conditions of disulfide stress.