We present for the first time the interactions of starch and cassia gum – a novel galactomannan recently approved for use in food processing. Viscoelastic, pasting and microstructural characterization of various starches (waxy; high amylose; normal; cross-linked waxy corn starch; potato starch) containing different levels of the cassia gum was carried out. Significant changes were observed in the morphology of granule remnants formed during gelatinization in the starch pastes prepared with and without the addition of cassia gum. The freeze-dried starch–cassia gum pastes presented a shrunken and tight arrangement of the starch granule remnants, when studied by scanning electron microscopy. A significant reduction in the granule remnant size was also calculated using laser diffraction particle size analysis. The extent of interaction with cassia gum differed significantly among the various starch types. All the unmodified corn starches recorded an increase in peak viscosity at all levels of the cassia gum addition. An increase in the final viscosity of these starches was also observed by the addition of cassia gum, with high amylose and normal corn starch showing the maximum. Similarly, the extent of breakdown and setback viscosity also differed among the different starch types. Ranges of dynamic rheological measurements (temperature, time and frequency sweeps) were performed within the viscoelastic zones. Rheological parameters, such as storage modulus ( G′), loss modulus ( G″) and the gelatinization temperature ( T gel), of the corn starches during the heating cycle were observed to increase, when cassia gum was present at lower levels. The starch–gum systems also exhibited higher tan δ values during both the heating and the cooling cycles, indicating the dominance of the viscous modulus. The G′ and G″ of all the corn starch gels containing cassia gum showed higher values throughout the frequency sweep range. However, the increase in G′ and G″ of different starches was not always consistent with the increase in cassia gum levels. The changes in rheological behaviour during storage of the starch gels, aged on the plate of the rheometer and then studied through time sweeps at 5 °C and frequency sweeps at 25 °C, suggested that the starch gels containing cassia gum had less pronounced changes in the rheological parameters than had their control counterparts.