Heavy metal (HM) mobility in soil depends on the HM species in it. Therefore, knowledge of the HM speciation in soil allows the prediction of HM impact on the environment. HM speciation in soil depends on the metal chemical origin, soil texture, and other factors such as the origin and level of soil contamination. Recently, the problem of organic waste utilization is of great importance as the amount of this recyclable material is continually increasing. One of the possible ways of recycling is the use of processed organic wastes for agricultural needs. In this research, aerobically composted sewage sludge was used, the utilization of which is of essential importance. But one of the most serious restrictions is HM transfer from such material to the soil. Therefore, a prediction of HM mobility in soil and its migration in the environment is an important issue when using sewage sludge compost (SSC) in agriculture. Zn, Cu, and Pb speciation was performed according to the modified methodology of Tessier et al. (Anal Chem 51:844–851, 1979) in two different (sandy and clay) soils with background HM amounts and in soil samples amended with aerobically digested SSC to find out the predominant species of the investigated HM and to predict their potential availability. The modified method of sequential extraction initially proposed by Tessier et al. (Anal Chem 51:844–851, 1979) is designed for HM speciation into five species where HM mobility decreases in the order: F1—exchangeable HM (extracted with 1 M MgCl2 at an initial pH of 7 and room temperature), F2—carbonate-bound HM (extracted with 1 M CH3COONa buffered to pH 5 at room temperature), F3—Fe/Mn oxide-bound HM (extracted with 0.04 M NH2OH·HCl at an initial pH of 2 at 96°C), F4—organic matter-complexed or sulfide-bound HM (extracted with 0.02 M HNO3 and 30% (v/v) H2O2 at a ratio of 1:1 and an initial pH of 2 at 85°C), and F5—the residual HM (digested with HNO3, HF, and HCl mixture). After digestion, HM amounts in solution were determined by atomic absorption spectrometry (AAS ‘Hitachi’). Mixtures of uncontaminated soils of different textures (clay and sandy) with SSC in ratios 20:1, 10:1, and 5:1 were used to simulate the land application with SSC. During a period of 7 weeks, changes in Zn, Cu, and Pb content within species were investigated and compared weekly in soil–SSC mixtures with their speciation in pure soil and in the SSC. Results in the SSC showed that more HM were found as mobile species compared to the soils, and in sandy soil, more were found in the mobile species than in clay soil. But the HM speciation strongly depended on the metal chemical origin. According to the potential availability, HM ranked in the following order: Zn>Pb>Cu. Zinc generally occurred in the mobile species (F1 and F3), especially in sandy soils amended with SSC, and changes of the Zn speciation were insignificant at the end of the experiment. Pb transfer to insoluble compounds (F5) was evident in the SSC–soil mixtures. This confirms that Pb is extremely immobile in the soil. However, the observed increase of Pb amounts in the mobile species (F1 and F2) during the course of experiment shows a critical trend of Pb mobilization under anthropogenic influence. Copper in the soil–SSC mixtures had a trend to form compounds of low mobility, such as organic complexes and sulfides (F4) and nonsoluble compounds (residual fraction F5). Initially, the amounts of mobile Cu species (F1 and F2) increased in the soils amended with SSC, probably due to the influence of SSC of anthropogenic origin with lower pH and high organic matter content, but Cu mobility decreased nearly to the initial level again after 3–4 weeks. Hence, the soil has a great specific adsorption capacity to immobilize Cu of anthropogenic origin. Zn mobility and environmental impact was greater than that seen for Cu and Pb, while mobility of both Cu and Pb was similar, but variable depending on soil texture and contamination level. The effect on the shift of HM mobility and potential availability was greater in sandy SSC-amended soils than in clay soils and increased with an increasing amount of SSC. Usage of SSC for land fertilization should be strictly regulated, especially regarding Pb amounts. The influence of SSC on Cu and Zn mobility and potential availability was more significant only in the case of sandy soil with a higher SSC ratio. Nevertheless, this waste product of anthropogenic origin increased Pb mobility in all cases in spite of only moderate Pb mobility in SSC itself. Therefore, aerobic processing of sewage sludge must be strictly regulated, especially regarding Pb amounts, and SSC ratios must be in control regarding HM amounts when using it for on-land application.