The impact of various amounts of konjac glucomannan on the structural and physicochemical properties of gluten proteins/dough at different periods of frozen storage is evaluated in the present study. As frozen storage time was prolonged, the molecular weight and the free sulfhydryl content of gluten proteins and the tensile properties of frozen dough all decreased. The addition of konjac glucomannan reduced the variations in the structural and rheological properties of gluten proteins/dough. Frozen dough with 2.5% added konjac glucomannan showed the highest water binding capacity and retarded the migration of water. Scanning electron microscopy and differential scanning calorimetry results also revealed that adding konjac glucomannan reduced the cracks and holes in the dough and enhanced its thermal stability. The correlations between mechanical characteristics and structure parameters further indicated that konjac glucomannan could not only stabilize the structures of gluten proteins but also bind free water to form more stable complexes, thereby retaining the rheological and tensile properties of the frozen dough.