Formation of polyelectrolyte-surfactant (PE-S) complexes of poly[3,5-bis(trimethylammoniummethyl)-4-hydroxystyrene iodide]-block-poly(ethylene oxide) (QNPHOS-PEO) and sodium dodecyl sulfate (SDS) in aqueous solution was studied by dynamic and electrophoretic light scattering, small-angle X-ray scattering (SAXS), atomic force microscopy, and fluorometry, using pyrene as a fluorescent probe. SAXS data from the QNPHOS-PEO/SDS solutions were fitted assuming contributions from free copolymer, PE-S aggregates described by a mass fractal model, and densely packed surfactant micelles inside the aggregates. It was found that, unlike other systems of a double hydrophilic block polyelectrolyte and an oppositely charged surfactant, PE-S aggregates of the QNPHOS-PEO/SDS system do not form core-shell particles and the PE-S complex precipitates before reaching the charge equivalence between dodecyl sulfate anions and QNPHOS polycationic blocks, most likely because of conformational rigidity of the QNPHOS blocks, which prevents the system from the corresponding rearrangement.