In this paper we present a study of the rheological properties of aqueous cetylpyridinium chloride/sodium salicylate solutions that have been measured as a function of both sucrose concentration and temperature. By using three different superposition methods we evaluated the rheological master curves for these solutions. In the low-frequency regime the rheological behavior can be described by a simple Maxwell material while in the high-frequency regime the sample is characterized by a Rouse-like behavior. Increasing the sucrose concentration causes some structural changes of the micelles to occur. In the Maxwellian part-of the spectrum we always obtain a uniform master curve independent-of the amount of added sucrose and the temperature. Therefore in the limit of monoexponential stress relaxation a complete linear rheological description becomes possible by just knowing the relaxation time and the zero shear modulus of the solution. However, some deviations from this picture are observed in the regime of high frequencies and extremely high sucrose concentrations. Here we observe a Rouse-like spectrum and structural changes in the elongated micelles due to the added sucrose.