Two related tree species, Norway maple (Acer platanoides L.) and sycamore (Acer pseudoplatanus L.), produce desiccation-tolerant (orthodox) and desiccation-sensitive (recalcitrant) seeds, respectively. We compared the seeds of these two species to characterize the developmentally driven changes in the levels of peptide-bound methionine sulfoxide (MetO) and the abundance of methionine sulfoxide reductases (Msrs) B1 and B2, with respect to the cellular redox environment. Protein oxidation at the Met level was dynamic only in Norway maple seeds, and the reduced MsrB2 form was detected only in this species. Cell redox status, characterized by the levels of reduced and oxidized ascorbate, glutathione, and nicotinamide adenine dinucleotide (NAD)/phosphate (NADP), was clearly more reduced in the Norway maple seeds than in the sycamore seeds. Clear correlations between MetO levels, changes in water content and redox status were reported in orthodox Acer seeds. The abundance of Msrs was correlated in both species with redox determinants, mainly ascorbate and glutathione. Our data suggest that MsrB2 is associated with the acquisition of desiccation tolerance and that ascorbate might be involved in the redox pathway enabling the regeneration of Msr via intermediates that are not known yet.