The aim of the present study was the estimation of changes in the phytotoxicity of soils amended with sewage sludge with relation to Lepidium sativum, Sinapis alba and Sorghum saccharatum. The study was realised in the system of a plot experiment for a period of 29 months. Samples for analyses were taken at the beginning of the experiment, and then after 5, 17 and 29 months. Two kinds of sewage sludge, with varying properties, were added to a sandy soil (soil S) or a loamy soil (soil L) at the dose of 90 t/ha. The addition of sewage sludge to the soils at the start of the experiment caused a significant reduction of both seed germination capacity and root length of the test plants, the toxic effect being distinctly related to the test plant species. With the passage of time the negative effect of sewage sludge weakened, the extent of its reduction depending both of the kind of sewage sludge applied and on the type of soil. Phytotoxicity of the soils amended with the sewage sludges was significantly lower at the end of the experiment than at the beginning. The species of the plants grown on the soils also had a significant effect on their phytotoxicity. The greatest reduction of toxicity was observed in the soil on which no plants were grown (sandy soil) and in the soil under a culture of willow (loamy soil). Solid phase of sewage sludge-amended soils was characterised by higher toxicity than their extracts. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1007/s11270-012-1248-8) contains supplementary material, which is available to authorized users.