Zinc plant leach residues (ZPLRs) contain significant amounts of metal compounds of lead (Pb), zinc (Zn), iron (Fe), etc., hence, they are considered as a secondary source of metals. On the other hand, ZPLRs are regarded as hazardous materials because they contain heavy metals that pollute the environment. Resources and environmental concerns of ZPLRs were addressed in this study by removing/recovering Pb and Zn using a concurrent dissolution and cementation technique. To cement the dissolved Pb and Zn in leaching pulp, zero-valent aluminum (ZVAl) was added during ZPLRs leaching in the hydrochloric (HCl)-sodium chloride (NaCl) solution. The resulting cemented metals were agglomerated and separated by sieving. Lead removal increased with increasing both NaCl and HCl concentrations. However, when ZVAl was added, significant Pb removal was achieved at a low concentration. Zinc was not cemented out of the pulp using ZVAl and its recovery from ZPLRs was dependent on the HCl concentration only. By applying a concurrent dissolution and cementation technique, both Pb and Zn were removed using a low concentration of NaCl, and most importantly Pb-the most toxic metal in ZPLRs-was captured and separated before the solid-liquid separation, hence, eliminating the need for extensive washing of the generated residues to remove the inherent residual solution.