Oxidative damage can have a devastating effect on the structure and activity of proteins, and may even lead to cell death. The sulfur-containing amino acids cysteine and methionine are particularly susceptible to reactive oxygen species (ROS) and reactive chlorine species (RCS), which can damage proteins. In this Review, we discuss our current understanding of the reducing systems that enable bacteria to repair oxidatively damaged cysteine and methionine residues in the cytoplasm and in the bacterial cell envelope. We highlight the importance of these repair systems in bacterial physiology and virulence, and we discuss several examples of proteins that become activated by oxidation and help bacteria to respond to oxidative stress.