Metal stabilization using soil amendments is an extensively applied, economically viable and environmentally friendly remediation technique. The stabilization of Pb, Zn and As in contaminated soils was evaluated using natural starfish (NSF) and calcined starfish (CSF) wastes at different application rates (0, 2.5, 5.0 and 10.0 wt%). An incubation study was conducted over 14 months, and the efficiency of stabilization for Pb, Zn and As in soil was evaluated by the toxicity characteristic leaching procedure (TCLP) test. The TCLP-extractable Pb was reduced by 76.3-100 and 91.2-100 % in soil treated with NSF and CSF, respectively. The TCLP-extractable Zn was also reduced by 89.8-100 and 93.2-100 % in soil treated with NSF and CSF, respectively. These reductions could be associated with the increased metal adsorption and the formation of insoluble metal precipitates due to increased soil pH following application of the amendments. However, the TCLP-extractable As was increased in the soil treated with NSF, possibly due to the competitive adsorption of phosphorous. In contrast, the TCLP-extractable As in the 10 % CSF treatment was not detectable because insoluble Ca-As compounds might be formed at high pH values. Thermodynamic modeling by visual MINTEQ predicted the formation of ettringite (CaAl(SO)(OH)·26HO) and portlandite (Ca(OH)) in the 10 % CSF-treated soil, while SEM-EDS analysis confirmed the needle-like structure of ettringite in which Pb was incorporated and stabilized in the 10 % CSF treatment.