The possibilities for the treatment of low-temperature mine waste waters have not been widely studied. The amenability of low-temperature sulfate reduction for mine waste water treatment at 9 degrees C was studied in a bench-scale fluidized-bed bioreactor (FBR). Formate was used as the electron and carbon source. The first influent for the FBR was acidic, synthetic waste water containing iron, nutrients, and sulfate, followed by diluted barren bioleaching solution (DBBS). The average sulfate reduction rates were 8 mmol L(-1)day(-1) and 6 mmol L-1 day(-1) with synthetic waste water and DBBS, respectively. The corresponding specific activities were 2.4 and 1.6 mmol SO42- g VSS-1 day(-1), respectively. The composition of the microbial community and the active species of the FBR was analyzed by extracting the DNA and RNA, followed by PCR-DGGE with the universal bacterial 16S rRNA gene primers and dsrB-primers specific for sulfate-reducing bacteria. The FBR microbial community was simple and stable and the dominant and active species belonged to the genus Desulfomicrobium. In summary, long-term operation of a low-temperature bioreactor resulted in enrichment of formate-utilizing, psychrotolerant mesophilic sulfate reducing bacteria. Biotechnol. Bioeng. 2009;104: 740-751. (C) 2009 Wiley Periodicals, Inc.