In proteins, methionine (Met) can be oxidized into Met sulfoxide (MetO). The ubiquitous methionine sulfoxide reductases (Msr) A and B are thiol-oxidoreductases reducing MetO. Reversible Met oxidation has a wide range of consequences, from protection against oxidative stress to fine-tuned regulation of protein functions. Bacteria distinguish themselves by the production of molybdenum-containing enzymes reducing MetO, such as the periplasmic MsrP which protects proteins during acute oxidative stress. The versatile dimethyl sulfoxide (DMSO) reductases were shown to reduce the free amino acid MetO, but their ability to reduce MetO within proteins was never evaluated. Here, using model oxidized proteins and peptides, enzymatic and mass spectrometry approaches, we showed that the Rhodobacter sphaeroides periplasmic DorA-type DMSO reductase reduces protein bound MetO as efficiently as the free amino acid L-MetO and with catalytic values in the range of those described for the canonical Msrs. The identification of this fourth type of enzyme able to reduce MetO in proteins, conserved across proteobacteria and actinobacteria, suggests that organisms employ enzymatic systems yet undiscovered to regulate protein oxidation states.