The quality attributes of bread made with milk protein (casein, C; whey protein, W) and polysaccharide (sodium alginate, A; κ-carrageenan, K) mixtures were investigated to study the method to suppressing quality deterioration during storage. Bread prepared with the CA mixture had a higher specific loaf volume compared to the control. And bread made with the WA mixture had reduced moisture loss during storage compared to the control. The hardness of control and breads containing protein-polysaccharide mixtures increased during storage, but hardness increased more in the control than the treatments. In terms of crumb color, the breads containing protein-polysaccharide mixtures had higher L* values, but lower a* and b* values than the control. Finally, there were no significant differences in sensory quality among the control and treatment breads. Overall, data indicate that the addition of CA and WA improved the baking quality of bread and retarded staling.