The aim of this study was to investigate the gelation process of binary mixes of pumpkin-seed and egg-white proteins. The substitution of pumpkin-seed proteins with egg-white proteins improved the rheological properties of the obtained gels, i.e., a higher storage modulus, lower tangent delta, and larger ultrasound viscosity and hardness. Gels with a larger egg-white protein content were more elastic and more resistant to breaking structure. A higher concentration of pumpkin-seed protein changed the gel microstructure to a rougher and more particulate one. The microstructure was less homogenous, with a tendency to break at the pumpkin/egg-white protein gel interface. The decrease in the intensity of the amide II band with an increase in the pumpkin-seed protein concentration showed that the secondary structure of this protein evolved more toward a linear amino acid chain compared with the egg-white protein, which could have an impact on the microstructure. The supplementation of pumpkin-seed proteins with egg-white proteins caused a decrease in water activity from 0.985 to 0.928, which had important implications for the microbiological stability of the obtained gels. Strong correlations were found between the water activity and rheological properties of the gels; an improvement of their rheological properties resulted in a decrease in water activity. The supplementation of pumpkin-seed proteins with egg-white proteins resulted in more homogenous gels with a stronger microstructure and better water binding.