Large quantities of spent hydrodesulfurization (HDS) catalysts are available from petrochemical industry. Disposal of spent catalyst is a problem as it falls under the category of hazardous industrial waste due to its vanadium concentration. Most of these catalysts are usually supported on alumina containing a variable percentage of elements such as nickel or molybdenum. Hence these catalysts contain environmentally critical, and economically valuable metals such as molybdenum, vanadium, and, nickel. In this paper, a spent HDS catalyst was treated with caustic soda solution. Parameters such as temperature, time, and NaOH solution concentration have been studied thoroughly, in order to settle the appropriate conditions for the maximum recovery of molybdenum and vanadium. Under the best leaching conditions (20% w NaOH, room temperature, 2 h) about 95% recovery of Mo and V was achieved, and the recovery of nickel obtained was of 99% in the form of NiAlO 4 .