Two soils with explosives and metals were evaluated for the degradation efficiency of explosives by native microorganisms under anaerobic conditions. The commercially available method Daramend®, amended with zero-valent iron (ZVI), was compared with a horse-manure-amended compost and a treatment with ZVI alone. In a moderately contaminated soil, Daramend® and ZVI treatment gave significantly higher removal rates compared to compost and control treatments (Tukey’s test, P < 0.05). The largest overall decrease in ecotoxicity, measured with bioluminescent bacteria (Vibrio fischeri), was achieved with ZVI treatment. In a more contaminated soil, no degradation of contaminants and no decline in soil toxicity could be distinguished after the same time period. Problems with establishment of anaerobic conditions during parts of the remediation process and low microbial activity due to acute toxicity of contaminants are plausible explanations. Redistribution that could potentially lead to mobilization of the co-contaminant Pb was not observed in either of the soils during the biological treatments. © 2009 Springer Science+Business Media B.V.