Deicer operations provide traffic safety during winter driving conditions in urban areas. Using large quantities of de-icing chemicals (i.e., $CaCl_2$ and NaCl) can cause serious environmental problems and may change behaviors of heavy metals in roadside sediments, resulting in an increase in mobilization of heavy metals due to complexation of heavy metals with chloride ions. To examine effect of de-icing salt concentration on the leaching behaviors and mobility of heavy metals (cadmium, zinc, copper, lead, arsenic, nickel, chromium, cobalt, manganese, and iron), leaching experiments were conducted on roadside sediments collected from Seoul city using de-icing salt solutions having various concentrations (0.01-5.0M). Results indicate that zinc, copper, and manganese in roadside sediments were easily mobilized, whereas chromium and cobalt remain strongly fixed. The zinc, copper and manganese concentrations measured in the leaching experiments were relatively high. De-icing salts can cause a decrease in partitioning between adsorbed (or precipitated) and dissolved metals, resulting in an increase in concentrations of dissolved metals in salt laden snowmelt. As a result, run-off water quality can be degraded. The de-icing salt applied on the road surface also lead to infiltration and contamination of heavy metal to groundwater.