The potential use of PVA-mixed-valent tunnel structured manganese oxide nano-composite in the removal of multi-contaminants form aqueous solutions was assessed by studying the continuous simultaneous removal of lead, caesium, and cobalt. Within this context, the morphology and the nature of nanoparticle inclusion into the PVA matrix was assessed using SEM–EDX analysis. The nanoparticles are homogenously distributed in the polymeric matrix with some agglomerated inclusions of these particles. The thermal and chemical stability analyses prove the stability of the material up to 180 °C and in slightly acidic to slightly alkaline solutions. The analysis of the gravimetric thermal data shows that the thermal treatment is a feasible end of life management route for this material. The values of percentage uptake and bed capacity indicate the feasibility of the use of this material in the simultaneous removal of lead, caesium and cobalt. The breakthrough curves analyses provide insights into the breakthrough characteristics and underlying removal mechanisms. It was found that the removal reaction follows Langmuir kinetics of adsorption–desorption and that the rate driving forces follow second order reversible reaction kinetics, where the sorption occur at energetically equal sites.