Increasing amounts of residues and waste materials coming from industrial activities in different processes have become an increasingly urgent problem for the future. The paper presents the problem of mine tailings generated in mine “Sase” (Republic of Srpska, Bosnia and Herzegovina) with high metal content (Pb, Cu and Zn). Dumpsite of this tailing represents potential risk for water bodies in the vicinity of this location. Chosen treatment process was stabilization/solidification (S/S). Inorganic agents used in this study were fly ash and red mud that represent secondary industrial waste generated on locations relatively near the mine. Therefore, their application can be used as an example of a sustainable solution of regional environmental problem. Further investigations are related to the impact of various factors on metals leaching from mine tailings solidified/stabilized material using the above mentioned immobilization agents. The performance of the immobilizing procedures was examined using several leaching tests: ANS 16.1, TCLP, DIN, MWLP. The results indicated that all S/S samples can be considered as non-hazardous waste, as all leached metal concentrations met the set criteria. These results will further enable the modelling of metals behaviour during long-term leaching from treated mine tailing. The data are invaluable in terms of economically and environmentally sound management of mine tailing.