The interaction of hexadecyltrimethylammonium bromide (HTAB) and methylcellulose (MC) has been investigated in aqueous medium employing rheological and fluorescence probing experiments. The associated physicochemical properties of the polymer-surfactant mixed system such as critical aggregation concentration (cac), critical micelle concentration (cmc), micellar aggregation number (N), micellar micropolarity index (pyrene I-1/I-3 values), and viscosity curve are studied as a function of HTAB concentration. The effects of sodium benzoate (NaBz), sodium hexanoate (NaHx) and sodium chloride (NaCl) on the behavior of the polymer-surfactant solution have been followed systematically. The obtained experimental findings unfold significant information with respect to the effects of the salts on the solution behavior of the mixed system in addition to gelation characteristics.