Portable, non-toxic, and user-friendly sponge composites decorated with polyelectrolyte (PE) brushes were developed for the fast and efficient removal of heavy metal ions from waste water or drinking water. The polyacrylamide (PAM) and polyacrylic acid (PAA) brushes were grafted onto the sponge via "grafting-from" polymerization. For the polyethyleneimine (PEI) brush, "grafting-to" polymerization was used. A polydopamine (Pdop) layer was first coated on the sponge. Then, PEI was grafted onto the Pdop-coated sponge via a Michael addition reaction. The PEI-grafted sponge exhibited the best adsorption capacity and the fastest reaction rate of all the brushes due to the numerous adsorption sites of the PEI. The adsorption performance of two different PEI-grafted sponges depended on the molecular weight (MW) of the PEI. Simply by being dipped into a glass of water, non-toxic PEI-grafted sponge instantly removed the low concentration heavy metal ions, demonstrating a practical application for individual users. (C) 2016 Elsevier B.V. All rights reserved.