Structural forces play an important role in the rheology, processing and stability of colloidal systems an complex fluids, with polyelectrolytes representing a key class of structuring colloids. Here, we explore the interactions between soft colloids, in the form of air bubbles, in solutions of monodisperse sodium poly(styrene sulfonate) as a model polyelectrolyte. It is found that by self-consistently modelling the force oscillations due to structuring of the polymer chains along with deformation of the bubbles, it is possible to precisely predict the interaction potential between approaching bubbles. In line with polyelectrolyte scaling theory, two distinct regimes of behaviour are seen, corresponding to dilute and semi-dilute polymer solutions. It is also seen that by blending monodisperse systems to give a bidisperse sample, the interaction forces between soft colloids can be controlled with a high degree of precision. At increasing bubble collision velocity, it is revealed that hydrodynamic flow overwhelms oscillatory structural interactions, showing the important disparity between equilibrium behaviour and dynamic interactions. (C) 2015 Elsevier Inc. All rights reserved.