Current research emphasis is more on the utilizatio n of materials that are considered as waste. Taili ngs and fly ash are major category of industrial wastes, whose disposal is pr oblematic from environmental point of view. In this present research, Industrial byproducts, namely, lime (CaO) and class F type fly ash have been used as candidate materials along wi th the partial addition of ordinary Portland cement (OPC) in the Stabilization /solidification (S/S) of polymetallic iron ore mine tailings (TM). The effectiveness of S/S was assessed by comparing laboratory experim ental values obtained from unconfined compressive s(UCS), hydraulic conductivity and leaching propensity tests of S/S s amples with regulatory standards for safe surface d isposal of such wastes. Some S/S cured matrices were found unable to provide the required immobilization of pollutants. S/S and 28 days cured mine tailing specimens made with composite binders containing TM /10/0/0, TM/5/0/20, TM/10/0/40 and TM/0/10/40 signi ficantly impaired the solubility of all contaminants investigated and pro ved successful in fixing metals within the matrix, in addition to achieving adequate UCS and hydraulic conductivity values, thus satisfy ing regulatory norms (U.S. EPA). Laboratory invest igations revealed the TM blends (stabilized materials) were non-hazardous. The test results of this study are encouraging and it may be possible to undertake large-scale fill construction with stabilized tailing material that is sustainable and cost effective.