Sewage sludge has long been applied to soils as a fertilizer yet may be enriched with leachable metal(loid)s and other pollutants. Sulfidated nanoscale zerovalent iron (S-nZVI) has proven effective at metal sorption; however, risks associated with the use of engineered nanoparticles cannot be neglected. This study investigated the effects of the co-application of composted sewage sludge with S-nZVI for the stabilization of Cd, Pb, Fe, Zn. Five treatments (control, Fe grit, composted sludge, S-nZVI, composted sludge and S-nZVI), two leaching fluids; synthetic precipitation leaching procedure (SPLP) and toxicity characteristic leaching procedure (TCLP) fluid were used, samples were incubated at different time intervals of 1 week, 1, 3, and 6 months. Fe grit proved most efficient in reducing the concentration of extractable metals in the batch experiment; the mixture of composted sludge and S-nZVI was the most effective in reducing the leachability of metals in the column systems, while S-nZVI was the most efficient for reducing about 80% of Zn concentration in soil solution. Thus, the combination of two amendments, S-nZVI incorporated with composted sewage sludge and Fe grit proved most effective at reducing metal leaching and possibly lowering the associated risks. Future work should investigate the longer-term efficiency of this combination.