This paper addresses the effect of polyelectrolyte stiffness on the surface structure of polyelectrolyte (P)/surfactant (S) mixtures. Therefore, two different anionic Ps with different intrinsic persistence length lP are studied while varying the salt concentration (0-10-2 M). Either monosulfonated polyphenylene sulfone (sPSO2-220, lP ∼20 nm) or sodium poly(styrenesulfonate) (PSS, lP ∼1 nm) is mixed with the cationic surfactant tetradecyltrimethylammonium bromide (C14TAB) well below its critical micelle concentration and studied with tensiometry and neutron reflectivity experiments. We kept the S concentration (10-4 M) constant, while we varied the P concentration (10-5-10-3 M of the monomer, denoted as monoM). P and S adsorb at the air/water interface for all studied mixtures. Around the bulk stoichiometric mixing point (BSMP), PSS/C14TAB mixtures lose their surface activity, whereas sPSO2-220/C14TAB mixtures form extended structures perpendicular to the surface (meaning a layer of S with attached P and additional layers of P and S underneath instead of only a monolayer of S with P). Considering the different P monomer structures as well as the impact of salt, we identified the driving force for the formation of these extended structures: compensation of all interfacial charges (P/S ratio ∼1) to maximize the gain of entropy. By increasing the flexibility of P, we can tune the interfacial structures from extended structures to monolayers. These findings may help improve applications based on the adsorption of P/S mixtures in the fields of cosmetic or oil recovery.