Mixtures of polyelectrolytes and surfactants are commonly used in many technological applications where the challenge is to provide well-defined modifications of the surface properties, as is the case of washing formulations in cosmetics. However, if contemporary experimental and theoretical methods can provide insights on their behavior in concentrated formulations, less is known on their behavior under practical use conditions, e.g., under dilution and vectorization of deposits. This makes it difficult to make predictions for specific performance, as, for example, good hair manageability after a shampoo or a comfortable sensorial appreciation after a skin cleanser. This is especially important when considering the formulation of new, more eco-friendly formulations. In this work, a detailed study of the phase separation process induced by dilution is described, as well as the impact on the deposition of conditioning material on negatively charged surfaces. In order to gain a more detailed physical insight, several polyelectrolyte–surfactant pairs, formed by two different polymers and five surfactants that, although non-natural or eco-friendly, can be considered as models of classical formulations, have been studied. The results evidenced that upon dilution the behavior, and hence its deposition onto the surface, cannot be predicted in terms of the behavior of simpler pseudo-binary (mixtures of a polymer and a surfactant) or pseudo-ternary mixtures (two polymers and a surfactant). In many cases, phase separation was observed for concentrations similar to those corresponding to the components in some technological formulations, whereas the latter appeared as monophasic systems. Therefore, it may be assumed that the behavior in multicomponent formulations is the result of a complex interplay of synergistic interactions between the different components that will require revisiting when new, more eco-sustainable ingredients are considered.