The Canadian Nuclear Laboratories (CNL) is developing a long-term management strategy for its existing inventory of solid radioactive cemented wastes, which contain uranium, mercury, fission products, and a number of minor elements. The composition of the cemented radioactive waste poses significant impediments to the extraction and recovery of uranium using conventional technology. The goal of this research was to develop an innovative method for uranium, mercury and cesium recovery from surrogate radioactive cemented waste (SRCW). Leaching using sulfuric acid and saline media significantly improves the solubilization of the key elements from the SRCW. Increasing the NaCl concentration from 0.5 to 4 M increases the mercury solubilization from 82% to 96%. The sodium chloride forms a soluble mercury complex when mercury is present as HgO or metallic mercury but not with HgS that is found in 60 °C cured SRCW. Several leaching experiments were done using a sulfuric acid solution with KI to leach SRCW cured at 60 °C and/or aged for 30 months. Solubilization yields are above 97% for Cs and 98% for U and Hg. Leaching using sulfuric acid and KI improves the solubilization of Hg by oxidation of Hg0, as well as HgS, and form a mercury tetraiodide complex. Hg and Cs were selectively removed from the leachate prior to uranium recovery. It was found that U recovery from sulfuric leachate in iodide media using the resin Lewatit TP260 is very efficient. Considering these results, a process including effluent recirculation was applied. Improvements of solubilization due to the recycling of chemical reagents were observed during effluent recirculation.