Re-mining unextracted metals from mine tailings can contribute to sustaining society's high demand for metals. Electrodialysis (ED) is a promising, yet underdeveloped, extraction technology for mobilizing and transporting particle-bound elements in a suspension slurry. This study investigated ED for extraction of copper (Cu), lead (Pb) and zinc (Zn) from Cu mine tailings (concentration of Cu: 2039 mg/kg, feldspar-dominant) and Pb-Zn mine tailings (Pb: 4469 mg/kg, Zn: 19417 mg/kg, dolomite-dominant). A multivariate experimental design was used to examine the effect of varying current density (1–5 mA/cm2) and operation time (24–336 h) of 40 bench-scale experiments. The maximum extractions obtained were 70 % Cu from the Cu mine tailings and 97 % Pb and 88 % Zn from the Pb-Zn mine tailings. Depending on the tailing, the extraction was influenced differently by current density and operation time. In particular, carbonate minerals such as dolomite and calcite delayed acidification and thus the extraction due to their buffering capacity. However, as the carbonaceous tailings contained a larger proportion of soluble metals, likely to be bound in the carbonates themselves, overall higher metal extraction was obtained from these. Thresholds above, for which the increase of current densities did not increase extraction, were observed at 2 and 4 mA/cm2 for the Cu and Pb-Zn tailings, respectively. The solubility of the remaining metals in the treated tailings increased significantly due to acidification by the EDR process and utilization of the treated tailings in construction materials therefore needs further investigation.