A method of reducing shear recovery time of a viscosifying surfactant fluid system that includes introducing a viscosifying surfactant fluid system into a subterranean formation, wherein the fluid includes a major portion of a surfactant and a hydrophobically-modified associative polymer in a concentration sufficient to shorten the shear recovery time of the fluid system compared to the shear recovery time of the fluid system without the polymer.