The steady and dynamic rheological behaviors of sodium carboxymethyl cellulose (NaCMC) entangled semi-dilute solution filled with different concentrations of dodecyl-trimethylammonium bromide (C(12)TAB) were investigated. The results reveal that the zero shear rate viscosity (eta(o)) and dynamic modules (G' and G '') increase with C(12)TAB concentration (C-s), and there exist three scaling regions divided by two critical C(12)TAB concentrations (C-1, C-2 and C'(1); C'(2), respectively, from steady and dynamic tests). The increase of viscosity and modules with C-s is ascribed to formation of network due to C(12)TAB micelles bridging NaCMC chains. The two critical C(12)TAB concentrations implies that the structure evolution of NaCMC-C(12)TAB complex is exposed to three states with increasing C-s, i.e., no network formation, network extent progressive formation and perfect network formation, respectively. Moreover, C'(1); C'(2) are a little lower than C-1, C-2, indicating that the dynamic test is more sensitive to detect the structure change of the complex as compared with steady test. Furthermore, it is found that as NaCMC concentration increases, C-1(C'(1)), C-2(C'(2)), C-1(C'(1))-CAC and C-2(C'(2))-CAC increase. (C) 2009 Elsevier Inc. All rights reserved.