In order to investigate the optimum conditions for the application of soil flushing of arsenic, a batch test was carried out using EDTA at various concentration and pH levels. Based on the optimum condition derived from the batch test, a column test was conducted to examine the feasibility of the soil-flushing technology under field-equivalent conditions. In this column test, a low flushing solution flow rate showed a significantly higher As removal efficiency (71.6%) than a high flow rate (56.3%). TCLP (toxicity characteristic leaching procedure) and a seed germination test were carried out to monitor the toxicity both during and after the treatment. The finally treated tailings were shown to be significantly remediated, having a reduced toxicity by both the TCLP and seed germination tests.