The results showed that BSG and MGB, by producing high consistency coefficient (k), yield stress (τ0), thixotropy rate constant (k), extent of thixotropy (η0/η∞) and low flow behavior index (n) values, provided satisfactory rheological properties in low fat ice cream. Fat reduction resulted in some defects which to some extent compensated by increasing levels of fat replacers. BSG & MGB exhibited a more shear-sensitive thixotropic nature than GG mixes and strongly favored perception of creaminess which was more than full fat mixes in some concentrations. In addition, they depressed the coldness and coarseness perception of low fat mixes. Addition of BSG reduced the meltdown rate and extent of melting at all concentration compared to the GG and MGB mixes, which two latter gum systems showed almost equal value of these properties. Furthermore, significant correlation between the values of melting rate data and rate of breakdown parameters of the mixes was observed. The results presented herein showed that BSG and its blend with GG are very suitable fat replacers/stabilizers for low fat ice cream.