Batch experiments were conducted with a heavy metals and arsenic co-contaminated soil from an abandoned mine to evaluate the feasibility of a remediation technology that combines sieving with soil washing. Leaching of the arsenic and heavy metals from the different particle size fractions was found to decrease in the order: < 0.1, 2-0.1, and > 2 mm.With increased contact time, the concentration of heavy metals in the leachate was significantly decreased for small particles, probably because of adsorption by the clay soil component. For the different particle sizes, the removal efficiencies for Pb and Cd were 75%-87%, and 61%-77% for Zn and Cu, although the extent of removal was decreased for As and Cr at <45%. The highest efficiency by washing for Pb, Cd, Zn, and As was from the soil particles >2 mm, although good metal removal efficiencies were also achieved in the small particle size fractions. Through SEM-EDS observations and correlation analysis, the leaching regularity of the heavy metals and arsenic was found to be closely related to Fe, Mn, and Ca contents of the soil fractions. The remediation of heavy metal-contaminated soil by sieving combined with soil washing was proven to be efficient, and practical remediation parameters were also recommended.