Rice quality changes during storage. However, few studies have reported the difference in protein structure between the indica and japonica varieties of rice during storage. The current research characterized the structural properties of the rice protein, and further investigated the proteomic profiles of Jianzhen 2 (indica rice) and Nanjing 9108 (japonica rice) during storage using the TMT labeling method. A significant reduction in free sulfhydryl content and an increase in disulfide bonds content and surface hydrophobicity were observed in both varieties after storage. The results of FTIR indicated that the changes in the protein's secondary structure of Nanjing 9108 (japonica rice) were more significant than in Jianzhen 2 (indica rice). A total of 4039 proteins in Nanjing 9108 and 4301 proteins in Jianzhen 2 were identified by TMT-labeled proteomics analysis in this study. Significantly, changes were detected in 831 proteins in Nanjing 9108, while only in 60 proteins in Jianzhen 2. Protein processing in endoplasmic reticulum, starch, and sucrose metabolism were both accelerated in both varieties, while oxidative phosphorylation in mitochondria, glycolysis, fatty acid metabolism, and glutathione metabolism were enhanced in Nanjing 9108 (japonica rice). This study provides insight into the proteomic changes and protein structure in rice induced by storage.