Mobile poly(ethylene oxide) diglycidyl ether (PEODGE) segments were chemically grafted onto a soluble wheat protein (WP), and different network structures were formed via coupling reactions with ethyl diamine (EDA) in different PEODGE/EDA (PE) ratios. When the PE ratio was 1: 1, linear PEs were the predominant segments grafted onto WP chains and the whole WP-PEODGE-EDA (WPE) system was still soluble with an increased molecular weight. Reducing the amount of EDA in the systems produced insoluble cross-linked WPE networks. The broad distribution of network structures and chain mobility resulted in a broad glass transition for the WPE materials. However, the glass transition started at lower temperatures, and the materials became flexible at room temperature. The PE segments were present in all rigid, intermediate, and mobile phases in WPE networks, while the proportion of mobile WP chains was increased as a result of the plasticization effect from the mobile PE segments. The mobility of the most mobile component lipid was also restricted to some extent when forming the cross-linked WPE networks. The study demonstrated that the formation of different network structures with PE segments could significantly improve the flexibility of Wl? materials, vary the solubility, and modify the mechanical perfomance of WP-based natural polymer materials.