The waste slurry generated in fertilizer plants and slag (blast furnace waste) have been converted into low-cost adsorbents, activated carbon and activated slag, respectively, and these are utilized for the removal of malachite green (a basic dye) from wastewater. In the batch experiments, parameters studied include the effect of pH, sorbent dosage, adsorbate concentration, temperature, and contact time. Kinetic studies have been performed to have an idea of the mechanistic aspects and to obtain the thermodynamic parameters of the process. The uptake of the dye is greater on carbonaceous material than on activated slag. Sorption data have been correlated with both Langmuir and Freundlich adsorption models. The presence of anionic surfactants does not affect the uptake of dye significantly. The mass transfer kinetic approach has been applied for the determination of various parameters necessary for the designing of fixed-bed contactors. Chemical regeneration has been achieved with acetone in order to recover the loaded dye and restore the column to its original capacity without dismantling the same.