The generation of 300–500 kg of slag per ton of the steel produced is a formidable amount of solid waste available for treatment. They usually contain considerable quantities of valuable metals. In this sense, they may become either important secondary resource if processed in eco-friendly manner for secured supply of contained metals or potential pollutants, if not treated properly. It is possible to recover metals from steel slag by applying bioleaching process. Electric arc furnace (EAF) slag sample was used for bioleaching of metals. In the present study, before bioleaching experiment water washing of an EAF slag was carried out. This reduced slag pH from 11.2 to 8.3. Culture supernatants of Acidithiobacillus thiooxidans (At. thiooxidans), Acidithiobacillus ferrooxidans (At. ferrooxidans), and Aspergillus niger (A. niger) were used for metal solubilization. At. thiooxidans culture supernatant containing 0.016 M sulfuric acid was found most effective for bioleaching of metals from an EAF slag. Maximum metal extraction was found for Mg (28%), while it was least for Mo (0.1%) in six days. Repeated bioleaching cycles increased metal recovery from 28% to 75%, from 14% to 60% and from 11% to 27%, for Mg, Zn and Cu respectively.