Mercury is removed from contaminated waste by firstly applying a sulfur reagent to the waste. Mercury in the waste is then permitted to migrate to the reagent and is stabilized in a mercury sulfide compound. The stable compound may then be removed from the waste which itself remains in situ following mercury removal therefrom.