There has been a cumulative interest across the globe in substituting the synthetic materials with sustainable, economical, and biobased green alternatives for utilization in diverse industrial applications. Galactomannans are among the most important sustainable, biodegradable macromolecules abundantly produced by plants, which can be exploited for a range of end-use applications. Functionalization of the galactomannans may improve the physicochemical properties for diverse industrial applications. In the present study, the cationic derivative of Cassia tora gum, a 1:5 galactomannan, was synthesized under heterogeneous alkaline conditions using CHPTAC. The effect of each reaction parameter on the degree of substitution (DS) was investigated using Taguchi L16 orthogonal array. The optimized cationic product with DS 0.28 showed promising results as a biopolymeric flocculant for wastewater treatment and as a wet strength additive for improving the physical strength of paper prepared from old corrugated carton for its recycling. The optimized product was characterized by advanced spectroscopic methods.