Background Restoration of rooting competence is important for rejuvenation in Sequoia sempervirens (D. Don) Endl and is achieved by repeatedly grafting Sequoia shoots after 16 and 30 years of cultivation in vitro. Results Mass spectrometry-based proteomic analysis revealed three proteins that differentially accumulated in different rejuvenation stages, including oxygen-evolving enhancer protein 2 (OEE2), glycine-rich RNA-binding protein (RNP), and a thaumatin-like protein. OEE2 was found to be phosphorylated and a phosphopeptide (YEDNFDGNSNVSVMVpTPpTDK) was identified. Specifically, the protein levels of OEE2 increased as a result of grafting and displayed a higher abundance in plants during the juvenile and rejuvenated stages. Additionally, SsOEE2 displayed the highest expression levels in Sequoia shoots during the juvenile stage and less expression during the adult stage. The expression levels also steadily increased during grafting. Conclusion Our results indicate a positive correlation between the gene and protein expression patterns of SsOEE2 and the rejuvenation process, suggesting that this gene is involved in the rejuvenation of Sequoia sempervirens.