Soil degraded by coal mining activities can be remediated by amendment with agro-industrial organic sludge. However, the environmental impacts associated with this management practice must be properly addressed. In this context, the objective of this study was to evaluate the eco(geno)toxicity of a fresh and a stabilized sludge before use in a laboratory soil remediation test. Chemical analysis of the complex mixtures (degraded soil, fresh sludge, and stabilized sludge) was carried out, as well as a battery of eco(geno)toxicity tests on microbiological enzymes (fluorescein hydrolysis), earthworms, and higher plants (including Vicia faba genotoxicity test), according to published methodologies. The results of these tests showed that fresh sludge was more toxic than sludge stabilized over 6 months toward earthworms and higher plants (lettuce, corn, and wild cabbage), while phyto(geno)toxicity tests with V. faba indicated the same genotoxicity levels for the two types of sludge. In the soil remediation simulation using different mixtures of degraded soil and stabilized sludge, the proportions of 50:50 % (dry weight basis) provided the lowest phyto(geno)toxicity effects and this mixture can be used for the revegetation of the contaminated site.