The objective of this work was to investigate the feasibility and effectiveness of silica fume on stabilizing heavy metals in municipal solid waste incineration (MSWI) fly ash. In addition to compressive strength measurements, hydrated pastes were characterized by X-ray diffraction (XRD), thermal-analyses (DTA/TG), and MAS NMR (²⁷Al and ²⁹Si) techniques. It was found that silica fume additions could effectively reduce the leaching of toxic heavy metals. At the addition of 20% silica fume, leaching concentrations for Cu, Pb and Zn of the hydrated paste cured for 7 days decreased from 0.32 mg/L to 0.05 mg/L, 40.99 mg/L to 4.40 mg/L, and 6.96 mg/L to 0.21 mg/L compared with the MSWI fly ash. After curing for 135 days, Cd and Pb in the leachates were not detected, while Cu and Zn concentrations decreased to 0.02 mg/L and 0.03 mg/L. The speciation of Pb and Cd by the modified version of the European Community Bureau of Reference (BCR) extractions showed that these metals converted into more stable state in hydrated pastes of MSWI fly ash in the presence of silica fume. Although exchangeable and weak-acid soluble fractions of Cu and Zn increased with hydration time, silica fume addition of 10% can satisfy the requirement of detoxification for heavy metals investigated in terms of the identification standard of hazardous waste of China.