Immobilization of heavy metals in soil is great significant. Here, six single stabilizer and six composite stabilizers, including CaO, bone char, Na2S, calcium superphosphate, sodium diethyldithiocarbamate and FeSO4, were investigated to immobilize heavy metals and As in mine soil. Toxicity Characteristic Leaching Procedure (TCLP) was adopted to evaluate the stabilization effectiveness of the stabilizers on Pb, Zn, Cu, Cd and As, and the best stabilizers for simultaneously immobilizing the heavy metals were selected based on the TCLP results. The results show that CaO at 3% (w/w) addition dosage is the best single stabilizer, and about 73.82%, 38.11%, 75.00%, 42.94% and 57.69% of Pb, Zn, Cu, Cd and As were immobilized, respectively. The effectiveness of the composited stabilizer A (BC+Na2S, 3:1) can reach as high as 99.05%, 84.41%, 64.29%, 81.76% for Pb, Zn, Cu, Cd respectively. The results in this study provide useful information for remediation of heavy metals contaminated soil.