Soybean protein isolate (SPI) and acidic tremella fuciformis fruiting body polysaccharide (AP) were used to prepare phased products "sterilized soft gel (SPI-AP)" and "fermented strong gel (FSPI-AP)" to study the structural network, interaction and gel characteristics. The contents of α-helix (20.43 % to 25.36 %) and β-sheet (31.24 % to 35.12 %) of FSPI-AP increased compared with that of SPI. The introduction of AP and microorganisms improved the orderliness of peptide chain through non-covalent and covalent interactions, with hydrophobic (33.33 %), electrostatic (26.77 %), and disulfide bonds (24.45 %) being the dominant forces in the formation of gels. Furthermore, AP could decrease the crystallinity and disrupt the regular rigid structure of protein molecules, so FSPI-AP had stronger cohesion to resist external force. FSPI-AP had the highest proportion of interaction (12.57 %) in the interaction network, while SPI-AP was 9.07 %. This study will provide a new idea for innovating the application of protein-polysaccharide gel systems.