The effectiveness of using protease and combinations of protease and high-intensity ultrasound for high-purity, high-yield tamarind seed polysaccharide (TSP) production was investigated. Tamarind kernel powder (TKP) suspension was treated with protease alone at 0.16, 0.48, and 0.80 units/mL and with protease-ultrasound combinations over 3 different orders of sequence (before, simultaneous with, and after protease digestion) using combinations of 0.48 units/mL protease and high-intensity ultrasound at 25% and 50% amplitude for 15 and 30 min. The long protease digestion time could produce high-purity isolated TSP, but the polysaccharide yields were lower. The polysaccharide purity and yield were highly improved, even at a shorter protease digestion time, when the protease treatment was combined with high-intensity ultrasound. The increased amplitude level and sonication time decreased the average molecular weight of the polysaccharide. The rheological properties of the TKP and the isolated TSP, from nondestructive oscillatory measurements, demonstrated that the latter present a viscoelastic solution. The decreasing of protein content resulted in better elasticity of the solution. The power law model could be used to fit the down curve between shear rate and shear stress data. The consistency coefficient (K) increased while the flow behavior index decreased with the increased purity of the polysaccharide as a result of increasing increased digestion time, enzyme concentration, sonication power, and sonication time.