Solutions of surfactant-polymer mixtures often exhibit different foaming properties, compared to the solutions of the individual components, due to the strong tendency for formation of polymer-surfactant complexes in the bulk and on the surface of the mixed solutions. A generally shared view in the literature is that electrostatic interactions govern the formation of these complexes, for example between anionic surfactants and cationic polymers. In this study we combine foam tests with model experiments to evaluate and explain the effect of several polymer-surfactant mixtures on the foaminess and foam stability of the respective solutions. Anionic, cationic, and nonionic surfactants (SDS, C(12)TAB, and C(12)EO(23)) were studied to clarify the role of surfactant charge. Highly hydrophilic cationic and nonionic polymers (polyvinylamine and polyvinylformamide, respectivey) were chosen to eliminate the (more trivial) effect of direct hydrophobic interactions between the surfactant tails and the hydrophobic regions on the polymer chains. Our experiments showed clearly that the presence of opposite charges is not a necessary condition for boosting the foaminess and foam stability in the surfactant-polymer mixtures studied. Clear foam boosting (synergistic) effects were observed in the mixtures of cationic surfactant and cationic polymer, cationic surfactant and nonionic polymer, and anionic surfactant and nonionic polymer. The mixtures of anionic surfactant and cationic polymer showed improved foam stability, however, the foaminess was strongly reduced, as compared to the surfactant solutions without polymer. No significant synergistic or antagonistic effects were observed for the mixture of nonionic surfactant (with low critical micelle concentration) and nonionic polymer. The results from the model experiments allowed us to explain the observed trends by the different adsorption dynamics and complex formation pattern in the systems studied.