A hydrogenotrophic, sulfate-reducing bacterium, designated strain SB1(T), was isolated from sulfidogenic sludge of a full-scale synthesis-gas-fed bioreactor used to remediate wastewater from a zinc smelter. Strain SB1(T) was found to be an abundant micro-organism in the sludge at the time of isolation. Hydrogen, formate, pyruvate, lactate, malate, fumarate, succinate, ethanol and glycerol served as electron donors for sulfate reduction. Organic substrates were incompletely oxidized to acetate. 16S rRNA gene sequence analysis showed that the closest recognized relative to strain SB1(T) was Desulfovibrio gigas DSM 1382(T) (97.5 % similarity). The G+C content of the genomic DNA of strain SB1(T) was 62.2 mol%, comparable with that of Desulfovibrio gigas DSM 1382(T) (60.2 mol%). However, the level of DNA-DNA relatedness between strain SB1(T) and Desulfovibrio gigas DSM 1382(T) was only 56.0 %, indicating that the two strains are not related at the species level. Strain SB1(T) could also be differentiated from Desulfovibrio gigas based on phenotypic characteristics, such as major cellular fatty acid composition (anteiso-C(15 : 0), iso-C(14 : 0) and C(18 : 1) cis 9) and substrate utilization. Strain SB1(T) is therefore considered to represent a novel species of the genus Desulfovibrio, for which the name Desulfovibrio paquesii sp. nov. is proposed. The type strain is SB1(T) (=DSM 16681(T)=JCM 14635(T)).