Dual transient networks were prepared by mixing highly charged long wormlike micelles of surfactants with polysaccharide chains of hydroxypropyl guar above the entanglement concentration for each of the components. The wormlike micelles were composed of two oppositely charged surfactants potassium oleate and n-octyltrimethylammonium bromide with a large excess of anionic surfactant. The system is macroscopically homogeneous over a wide range of polymer and surfactant concentrations, which is attributed to a stabilizing effect of surfactants counterions that try to occupy as much volume as possible in order to gain in translational entropy. At the same time, by small-angle neutron scattering (SANS) combined with ultrasmall-angle neutron scattering (USANS), a microphase separation with the formation of polymer-rich and surfactant-rich domains was detected. Rheological studies in the linear viscoelastic regime revealed a synergistic 180-fold enhancement of viscosity and 65-fold increase of the longest relaxation time in comparison with the individual components. This effect was attributed to the local increase in concentration of both components trying to avoid contact with each other, which makes the micelles longer and increases the number of intermicellar and interpolymer entanglements. The enhanced rheological properties of this novel system based on industrially important polymer hold great potential for applications in personal care products, oil recovery and many other fields.