The effect of flaxseed gum (FG) on the rheological and nonlinear stress response behaviors of mixed soy protein isolate (SPI)–flaxseed gum (FG) dispersions were studied. Results showed that the viscosity of the SPI–FG mixed dispersions increased significantly with increase in the FG concentration. Both the shear stress and the apparent viscosity values as a function of shear rate were fitted well using Power law model as expected. The frequency dependence of G′, G′′ and tanδ of soy protein isolate decreased as the FG concentration increased. The large amplitude oscillatory shear (LAOS) test and Fourier transform (FT) rheology analysis showed that the addition of flaxseed gum strongly affected the structure of the SPI–FG mixed dispersion system as shown by deformation of the nonlinear stress response curve and significantly altered magnitude of higher harmonic curve. The addition of FG increased the instantaneous strain softening effect of the SPI–FG mixed dispersion system.