Methionine sulfoxide reductases, enzymes that reverse the oxidation of methionine residues, have been described in a wide range of species. The reduction of the diastereoisomers of oxidized methionine is catalyzed by two different monomeric methionine sulfoxide reductases (MsrA and MsrB) and is best understood as an evolutionary response to high levels of oxygen either in the Earth's atmosphere or possibly in more localized environments. Phylogenetic analyses of these proteins suggest that their distribution is the outcome of a complex history including many paralogy and lateral gene transfer events.