Weisse Elster River sediment from the Leipzig Lowlands region (Saxony, Germany) is anthropogenically polluted by heavy metals. Sediment dredged from a trap to the south of Leipzig was characterized in detail. When freshly dredged sediment contacts air, the material turns acidic because of oxidation processes, the heavy metals become soluble and the sediment poses an environmental risk. We are therefore developing a sediment-treatment process based on heavy metal removal by bioleaching. Leaching experiments were carried out in suspension and in the solid bed. The heavy metals were solubilized to nearly the same extent by H₂SO₄ dosage (pure chemical extraction) and addition of elemental sulphur (microbial oxidation of S⁰ to H₂SO₄). With increasing dosage of the leaching agent, Zn, Cd, Ni, Cu and Cr were more and more solubilized, whereas Pb was only dissolved in small amounts. The addition of 2% S⁰ is considered an optimum dosage. When 5% S⁰ was added to the sediment, the pH dropped to 1.76 and large amounts of undesirable compounds such as Ca, Al and Fe were solubilized. The higher the temperature, the faster the metals were solubilized in both suspension and the solid bed. The temperature optimum for activating the indigenous S⁰-oxidizing microbes of the sediment lies between 30 and 40  °C. Conditioning of freshly dredged sediment with plants makes it suitable for solid-bed leaching; the kinetics of heavy metal solubilization from sediment conditioned for 6 months with Phragmites australis was the same as from long-term stored sediment.