The ability of municipal sewage sludge to immobilize Pb, Zn and Cd contained in contaminated soil originating from a former mining area in Lavrion, Greece was investigated. The soil was cured with sewage sludge in various proportions. The stabilization was evaluated primarily by applying chemical tests and complemented by the performance of additional biological tests. Application of the U.S. EPA Toxicity Characteristic Leaching Procedure (TCLP) on the stabilized mixtures proved that Pb, Zn and Cd solubility was reduced by 84%, 64% and 76%, respectively, at 15% w/w sludge addition, while a 10% w/w addition was sufficient to reduce Pb solubility below the U.S, EPA TCLP regulatory limit. The results of the extraction using EDTA solution showed the same trend, resulting in 26%, 36% and 53% reduction in the Pb, Zn and Cd extractable fractions, respectively. Speciation analysis of the treated soils revealed a significant decrease in the mobile fractions of heavy metals, which was attributed to their retention in sewage sludge by adsorption and organic complexation mechanisms. For the assessment of possible phytotoxicity, experiments including growing dwarf brans in the treated soil was carried out. It was Found that sewage sludge addition had a positive effect on plant growth. Furthermore, the Pb and Zn uptake of plant leaves and roots was reduced, while Cd uptake was unaffected by the sludge treatment. The results of this study support the hypothesis that municipal sewage sludge is a potential effective stabilizing agent for contaminated soil containing Pb, Zn and Cd.