Phytagel and nano-clay particles were used to improve the mechanical and thermal properties and moisture resistance of soy protein concentrate (SPC) resin successfully. SPC and Phytagel were mixed together to form a cross-linked structure. The Phytagel-modified SPC resin (PH-SPC) showed improved tensile strength, modulus, moisture resistance, and thermal stability as compared to the unmodified SPC resin. The incorporation of 40% Phytagel and 20% glycerol led to an overall 340% increase in the tensile strength (over 50 MPa) and approximately 360% increase in the Young's modulus (over 710 MPa) of the SPC resin. Nano-clay was uniformly dispersed into PH-SPC resin to further improve the properties. The PH-SPC (40% Phytagel) resin modified with 7% clay nanoparticles (CPH-SPC) had a modulus of 2.1 GPa and a strength of 72.5 MPa. The dynamic mechanical properties such as storage modulus together with the glass transition temperature of the modified resins were also increased by the addition of clay nanoparticles. The moisture resistance of the CPH-SPC resin was higher as compared to both SPC and PH-SPC resins. The thermal stability of the CPH-SPC resin was seen to be higher as compared to the unmodified SPC.