A study on the remediation of a real heavy metal-contaminated sediment was conducted using the four chelating agents ethylenediaminetetraacetic acid (EDTA), nitrilotriacetic acid (NTA), citric acid and the S,S-isomer of the ethylenediaminedisuccinic acid ([S,S]-EDDS). Different chelant washing experiments were carried out at a chelant/total metal content of 1 and 10 mol/mol for treatment durations from 0.5 to 48 h to study the extraction kinetics of trace metals and major cations. The objective was to evaluate the removal efficiency of conventional chelating agents as compared to innovative, biodegradable species. Among the target contaminants, Cd, Cu, Pb and Zn were found to be adequately removed by both EDTA and EDDS, while NTA and citric acid yielded unsatisfactory results in some cases. It was also found that As was a critical contaminant which would require an additional specific treatment step, since the residual concentrations after the washing treatment were still far above the regulatory limit values.