This research focused on the monitoring of the electrokinetic removal of heavy metals from tailing-soils, and emphasizes the dependency of removal efficiencies upon their physico-chemical states, as demonstrated by the different extraction methods adopted, which included aqua regia and sequential extraction. The tailing-soils examined contained high concentrations of target metal contaminants (Cd = 179 mg kg(-1), Cu = 207 mg kg(-1), Pb = 5175 mg kg(-1), and Zn = 7600 mg kg(-1)). The removal efficiencies of the different metals were significantly influenced by their speciations, mobilities and affinities (adsorption capacities) in the soil matrix. The removal efficiencies of mobile and weakly bound fractions, such as the exchangeable fraction were more than 90% by electrokinetic treatment, but strongly bound fractions, such as the organically bound species and residual fraction were not significantly removed (less than 30% removal efficiencies). In accordance with the general sequence of mobilities of heavy metals in soils, the removal efficiencies of more mobile heavy metals (Cd, Cu, and Zn) were higher than that of less mobile heavy metal (Pb).