Compatible surfactant-polymer (SP) hybrid systems at high temperature are in great demand due to the necessity of chemical flooding in high-temperature oil reservoirs. The rheological properties of novel SP systems were studied. The SP system used in this study consists of a commercial polymer and four in-house synthesized polyoxyethylene cationic gemini surfactants with various spacers (mono phenyl and biphenyl ring) and different counterions (bromide and chloride). The impact of surfactant concentration, spacer nature, counterions, and temperature on the rheological features of SP solutions was examined using oscillation and shear measurements. The results were compared with a pure commercial polymer. All surfactants exhibited good thermal stability in seawater with no precipitation. Shear viscosity and storage modulus were measured as a function of shear rate and angular frequency, respectively. The experimental results revealed that the novel SP solution with a mono phenyl and chloride counterions produces a better performance in comparison with the SP solution, which contains mono phenyl and bromide counterions. Moreover, the effect is enhanced when the mono phenyl ring is replaced with a biphenyl ring. Shear viscosity and storage modulus decrease by increasing surfactant concentration at the same temperature, due to the charge screening effect. Storage modulus and complex viscosity reduce by increasing the temperature at a constant angular frequency of 10 rad/s. Among all studied SP systems, a surfactant containing a biphenyl ring in the spacer with chloride as a counterion has the least effect on the shear viscosity of the polymer. This study improves the understanding of tuning the surfactant composition in making SP solutions with better rheological properties.