Methionine sulfoxides are easily formed in proteins exposed to reactive oxidative species commonly present in cells. Their reduction back to methionine residues is catalyzed by peptide methionine sulfoxide reductases. Although grouped in a unique family with respect to their biological function, these enzymes are divided in two classes named MsrA and MsrB, depending on the sulfoxide enantiomer of the substrate they reduce. This specificity-based classification differentiates enzymes which display no sequence homology. Several three-dimensional structures of peptide methionine sulfoxide reductases have been determined, so that members of both classes are known to date. These crystal structures are reviewed in this paper. The folds and active sites of MsrAs and MsrBs are discussed in the light of the methionine sulfoxide reductase sequence diversity.