Vitrified aggregates obtained by using mine tailings were evaluated using various leaching methods to assess their environmental safety. The leaching tests in this study include continuous batch leaching, Dutch availability leaching, pH-stat and tank diffusion test as well as TCLP (Toxicity Characteristic Leaching Procedure), which is commonly adopted. Vitrification technique has successfully been applied treating some solid wastes containing high level of heavy metals, such as EAF (Electric Arc Furnace) dust and mine tailings. The potentially most leachable element among trace metals was As and theoretically about 7% of total concentrations in the aggregate can be released under extreme condition. Zinc was leached about 4% and the other trace metals including Cd, Cr and Pb were hardly released from the vitrified mine tailing aggregate.