The quality of frozen bread dough made with the milk proteins casein (C), whey (W), and the gums sodium alginate (A) and ${kappa}$-carrageenan (K), was investigated to develop methods to suppress the deterioration of the frozen dough quality. The control had a lower dough volume than dough with additives during freeze-thaw cycles. In bread stored at $5^{circ}C$, the moisture content of bread prepared with whey plus sodium alginate (WA) decreased less than that of the control. The control also had a lower specific loaf volume than breads made with added milk proteins and gums. The hardness of the control bread and bread made with casein plus sodium alginate (CA) and whey plus ${kappa}$-carrageenan (WK) increased during freeze-thaw cycles, although that of the control increased more than the others. There was no significant difference in sensory preference among breads with and without milk proteins and gums. Addition of CA and WA improved the baking quality by reducing the deterioration of frozen dough and retarding the staling of bread.