This study deals with bioremediation treatments of dredged sediments contaminated by heavy metals based on the bioaugmentation of different bacterial strains. The efficiency of the following bacterial consortia was compared: (i) acidophilic chemoautotrophic, Fe/S-oxidising bacteria, (ii) acidophilic heterotrophic bacteria able to reduce Fe/Mn fraction, co-respiring oxygen and ferric iron and (iii) the chemoautotrophic and heterotrophic bacteria reported above, pooled together, as it was hypothesised that the two strains could cooperate through a mutual substrate supply. The effect of the bioremediation treatment based on the bioaugmentation of Fe/S-oxidising strains alone was similar to the one based only on Fe-reducing bacteria, and resulted in heavy-metal extraction yields typically ranging from 40% to 50%. The efficiency of the process based only upon autotrophic bacteria was limited by sulphur availability. However, when the treatment was based on the addition of Fe-reducing bacteria and the Fe/S oxidizing bacteria together, their growth rates and efficiency in mobilising heavy metals increased significantly, reaching extraction yields >90% for Cu, Cd, Hg and Zn. The additional advantage of the new bioaugmentation approach proposed here is that it is independent from the availability of sulphur. These results open new perspectives for the bioremediation technology for the removal of heavy metals from highly contaminated sediments.