The feasibility of using recycled granular tire rubber (GTR) to remove molinate from contaminated water bodies was evaluated in this study. Adsorption equilibrium data was well described by a linear isotherm, and the adsorption was completely reversible. Breakthrough curves showed column efficiencies of approximately 40%, based on total capacity, and complete bed regeneration was achieved using clean water. The effluent from the regeneration step was successfully decontaminated using a defined bacterial mixed culture, capable of molinate mineralization. It was shown that this treated water can be used for regenerating a subsequently saturated bed. The GTR adsorbent showed two important features: complete reversibility towards molinate adsorption and stability along successive adsorption/bio-regeneration cycles. Common adsorbents, such as activated carbons and resins, loose performance very quickly under the same conditions, due to irreversible adsorption.