Seeds are in a natural oxidative context leading to protein oxidation. Although inevitable for proper progression from maturation to germination; protein oxidation at high levels is detrimental and associated with seed aging. Oxidation of methionine to methionine sulfoxide is a common form of damage observed during aging in all organisms. This damage is reversible through the action of methionine sulfoxide reductases (MSRs), which play key roles in lifespan control in yeast and animal cells. To investigate the relationship between MSR capacity and longevity in plant seeds, we first used two Medicago truncatula genotypes with contrasting seed quality. After characterizing the MSR family in this species, we analyzed gene expression and enzymatic activity in immature and mature seeds exhibiting distinct quality levels. We found a very strong correlation between the initial MSR capacities in different lots of mature seeds of the two genotypes and the time to a drop in viability to 50% after controlled deterioration. We then analyzed seed longevity in Arabidopsis thaliana lines, in which MSR gene expression has been genetically altered, and observed a positive correlation between MSR capacity and longevity in these seeds as well. Based on our data, we propose that the MSR repair system plays a decisive role in the establishment and preservation of longevity in plant seeds.