Stress relaxation behavior of hydrated gluten networks was investigated by means of rheometry combined with μ-computed tomography (μ-CT) imaging. Stress relaxation behavior was followed over a wide temperature range (0–70 °C). Modulation of intermolecular bonds was achieved with urea or ascorbic acid in an effort to elucidate the presiding intermolecular interactions over gluten network relaxation. Master curves of viscoelasticity were constructed, and relaxation spectra were computed revealing three relaxation regimes for all samples. Relaxation commences with a well-defined short-time regime where Rouse-like modes dominate, followed by a power law region displaying continuous relaxation concluding in a terminal zone. In the latter zone, poroelastic relaxation due to water migration in the nanoporous structure of the network also contributes to the stress relief in the material. Hydrogen bonding between adjacent protein chains was identified as the determinant force that influences the relaxation of the networks. Changes in intermolecular interactions also resulted in changes in microstructure of the material that was also linked to the relaxation behavior of the networks.