Biological sulfate reduction (BSR) represents a promising bioremediation strategy, yet the impact of metabolic interactions on performance has been largely unexplored. Here, genome-resolved metagenomics was used to characterise 17 microbial communities associated with reactors operated with defined sulfate-contaminated solutions. Pairs of reactors were supplemented with lactate or with acetate plus a small amount of fermentable substrate. At least thirty draft quality genomes, representing all the abundant bacteria, were recovered from each metagenome. All of the 22 SRB genomes encode genes for H2 consumption. And of the total 163 genomes recovered, 130 encode 321 NiFe and FeFe hydrogenases. The lactate-supplemented packed-bed bioreactor was particularly interesting as it resulted in stratified microbial communities that were distinct in their predominant metabolisms. Pathways for fermentation of lactate and hydrogen production were enriched towards the inlet whereas increased autotrophy and acetate-oxidizing SRB were evident towards the end of the flow path. We hypothesized that high sulfate removal towards the end of the flow path, despite acetate being an electron donor that typically sustains low SRB growth rates, was stimulated by H2 consumption. This hypothesis was supported by sustained performance of the predominantly acetate-supplemented stirred-tank reactor, which was dominated by diverse fermentative, hydrogen-evolving bacteria and low-abundance SRB capable of acetate and hydrogen consumption. We conclude that the performance of BSR reactors supplemented with inexpensive acetate can be improved by the addition of a low concentration of fermentable material due to stimulation of syntrophic relationships among hydrogen-producing non-SRB and dual hydrogen- and acetate-utilising SRB.