Methionine sulfoxide reductases (Msrs) are thiol-dependent enzymes which catalyze conversion of methionine sulfoxide to methionine. Three Msr families, MsrA, MsrB, and fRMsr, are known. MsrA and MsrB are responsible for the reduction of methionine-S-sulfoxide and methionine-R-sulfoxide residues in proteins, respectively, whereas fRMsr reduces free methionine-R-sulfoxide. Besides acting on proteins, MsrA can additionally reduce free methionine-S-sulfoxide. Some MsrAs and MsrBs evolved to utilize catalytic selenocysteine. This includes MsrB1, which is a major MsrB in cytosol and nucleus in mammalian cells. Specialized machinery is used for insertion of selenocysteine into MsrB1 and other selenoproteins at in-frame UGA codons. Selenocysteine offers catalytic advantage to the protein repair function of Msrs, but also makes these proteins dependent on the supply of selenium and requires adjustments in their strategies for regeneration of active enzymes. Msrs have roles in protecting cellular proteins from oxidative stress and through this function they may regulate lifespan in several model organisms.