The effects of thermal history on the rheological properties of partially hydrolyzed polyacrylamide/ sodium dodecyl sulfate complex aqueous solutions have been studied using both steady shear and dynamic temperature sweep characterizations. An abnormal rheological behavior was found that dynamic moduli of the aqueous solutions increased, while the viscosity decreased after thermal treatment, which could help to gain insight into the micro-phase evolution of the polymer/surfactant complex aqueous solutions and its dependence on temperature.