The interaction of a hydrophobically modified anionic polymer (PMAOVE) with a cationic surfactant (DTAB) was studied using a multi-technique approach: turbidity, surface tension, and viscosity measurements, as well as EPR (5-doxyl stearic acid) and fluorescence (pyrene) probe techniques were used. In the investigated pH range (4-10), the cationic surfactant headgroups interact with the anionic carboxylic groups of the polymer backbone. In addition, nonpolar interactions of the surfactant chains with the n-octyl chains of PMAOVE stabilize the PMAOVE-DTAB complexes. Charge neutralization of the anionic polymer by the cationic surfactant leads to precipitation of the PMAOVE-DTAB complex at a certain DTAB concentration range. Further addition of DTAB causes a charge reversal of the complex and, subsequently, resolubilization of the precipitate. At an acidic pH (pH = 4), a second precipitation was observed, which is probably caused by conformational changes in the PMAOVE-DTAB complex. This second precipitate can be resolubilized by further addition of surfactant. At a neutral and basic pH, this second precipitation is absent. EPR analysis indicates that the surfactants form an ordered structure at the extended polymer chain at a neutral and basic pH, whereas at an acidic pH, a less ordered surfactant layer is formed on the coiled polymer with more hydrophobic microdomains.