This study investigated the effects of pre-fermentation degree and storage temperature fluctuations on the gas cells, gluten protein, rheological properties of frozen dough, and quality of steamed bread. Three pre-fermentation degrees and four fluctuating temperatures (−10 °C, 0 °C, 10 °C, and 25 °C) were used. The gas cell size increased with the pre-fermentation degree; however, the gas cells merged and ruptured during temperature fluctuations. Sodium dodecyl sulfate extraction protein content and free sulfhydryl content increased by 3.07 % and 33.62 %, respectively, in the medium pre-fermentation group at 25 °C compared with those at −10 °C. The maximum strain of dough increased as pre-fermentation degree and fluctuating temperatures increased. The specific volumes of steamed bread with medium pre-fermentation degree were 1.87 mL/g at −10 °C and 1.47 mL/g at 25 °C. In conclusion, higher temperature fluctuations exceeding the freezing point exacerbated the dough and steamed bread quality, particularly in high pre-fermentation degree dough.