Aqueous solutions of the anionic surfactant potassium oleate (K-oleate) were studied using small-angle neutron scattering (SANS), steady-state rheology, and cryogenic transmission electron microscopy (cryo-TEM). The micellar structural changes induced by the addition of potassium chloride (KCl) and sodium polystyrenesulfonate (PSS) of different molecular weights were investigated. Upon addition of KCl, a transition from spherical to wormlike micelles was detected from the SANS data and confirmed by the cryo-TEM pictures. The rheological measurements revealed a strong dependence of the low-shear viscosity on the concentration of salt: a broad maximum in the viscosity curve was observed upon addition of KCl, characteristic of the growth of micelles into long worms, followed by branching. The addition of PSS to salt-free solutions of K-oleate had a significant effect on the scattering patterns, revealing partial growth of the spherical micelles into rodlike micelles. In contrast, in the presence of high salt concentrations, addition of PSS to solutions of wormlike micelles did not bring any noticeable modifications in the scattering. However, in the same salt conditions, a clear effect was observed on the low shear viscosity upon addition of PSS, which was found to depend significantly on molecular weight. This suggests a novel way of impacting the viscosity of solutions of wormlike micelles.