The reactive species of oxygen and chlorine damage cellular components, potentially leading to cell death. In proteins, the sulfur-containing amino acid methionine is converted to methionine sulfoxide, which can cause a loss of biological activity. To rescue proteins with methionine sulfoxide residues, living cells express methionine sulfoxide reductases (Msrs) in most subcellular compartments, including the cytosol, mitochondria and chloroplasts(1-3). Here we report the identification of an enzymatic system, MsrPQ, repairing proteins containing methionine sulfoxide in the bacterial cell envelope, a compartment particularly exposed to the reactive species of oxygen and chlorine generated by the host defence mechanisms. MsrP, a molybdo-enzyme, and MsrQ, a haem-binding membrane protein, are widely conserved throughout Gram-negative bacteria, including major human pathogens. MsrPQ synthesis is induced by hypochlorous acid, a powerful antimicrobial released by neutrophils. Consistently, MsrPQ is essential for the maintenance of envelope integrity under bleach stress, rescuing a wide series of structurally unrelated periplasmic proteins from methionine oxidation, including the primary periplasmic chaperone SurA. For this activity, MsrPQ uses electrons from the respiratory chain, which represents a novel mechanism to import reducing equivalents into the bacterial cell envelope. A remarkable feature of MsrPQ is its capacity to reduce both rectus (R-) and sinister (S-) diastereoisomers of methionine sulfoxide, making this oxidoreductase complex functionally different from previously identified Msrs. The discovery that a large class of bacteria contain a single, non-stereospecific enzymatic complex fully protecting methionine residues from oxidation should prompt a search for similar systems in eukaryotic subcellular oxidizing compartments, including the endoplasmic reticulum.