This invention relates to the treatment of contaminated materials including soils and solids to reduce its permeability, and in particular to chemical treatment of waste or solids containing high levels of heavy metals such as lead, by treating the waste or solid with a single additive or combination of additives including calcium carbonate; reactive magnesium carbonate; reactive calcium magnesium carbonate; magnesium oxide; magnesium hydroxide; ammonium phosphate; diammonium phosphate; phosphoric acid; boric acid; metallic iron; polyphosphoric acid; sodium carbonate; sodium bicarbonate; calcium oxide; calcium hydroxide; sodium hydrogen phosphate; triple super phosphate (TSP); superphosphate and polyphosphoric acid.