Improving the freezing resistance of yeast in dough starters is one of the most effective methods to promote the healthy development of frozen dough technology. When the dough starter was composed of yeast, lactic acid bacteria and acetic acid bacteria, the microbial proportion was 10:1:5, and the ratio of wheat flour to corn flour was 1:1. The proline contents of the starters and the survival rates and fermentation capacity of yeast significantly increased compared with those of the starter composed of yeast and wheat flour only (P < 0.05). Laser confocal microscopy observation showed that the cell membrane damage of yeast obviously decreased. Low-field nuclear magnetic resonance method revealed that the water distribution state of starters changed. Adding corn flour and acetic acid bacteria to dough starter in appropriate proportions improves yeast freezing resistance.