The study of interactions between polyelectrolytes (PE) and surfactants is of great interest for both fundamental and applied research. These mixtures can represent, for example, models of self-assembly and molecular organization in biological systems, but they are also relevant in industrial applications. Amphiphilic block polyelectrolytes represent an interesting class of PE, but their interactions with surfactants have not been extensively explored so far, most studies being restricted to non-associating PE. In this work, interactions between an anionic amphiphilic triblock polyelectrolyte and different types of surfactants bearing respectively negative, positive and no charge, are investigated via surface tension and solution rheology measurements for the first time. It is evidenced that the surfactants have different effects on viscosity and surface tension, depending on their charge type. Micellization of the surfactant is affected by the presence of the polymer in all cases; shear viscosity of polymer solutions decreases in presence of the same charge or nonionic surfactants, while the opposite charge surfactant causes precipitation. This study highlights the importance of the charge type, and the role of the associating hydrophobic block in the PE structure, on the solution behavior of the mixtures. Moreover, a possible interaction model is proposed, based on the obtained data.