This study evaluated the anaerobic degradation of landfill leachate and sulfate reduction as a function of COD/(SO(4)(2-)) ratio in an upflow anaerobic fixed-bed reactor. The reactor, which was inoculated with a mixed consortium, was operated under a constant hydraulic retention time (HRT) of 5 days. We investigated the effect of COD/(SO(4)(2-)) ratio variation on the sulfate reduction efficiency, hydrogen sulfide production, chemical oxygen demand (COD) removal, conductivity, and pH variation. The best reactor performance, with significant sulfate reduction efficiency and COD removal efficiency of 91% and 87%, respectively, was reached under a COD/(SO(4)(2-)) ratio of 1.17. Under these conditions, microscopic analysis showed the abundance of vibrios and rod-shaped bacterial cells. Two anaerobic bacteria were isolated from the reactor sludge. Phylogenetic studies performed on these strains identified strain A1 as affiliated to Clostridium genus and strain H1 as a new species of sulfate-reducing bacteria affiliated to the Desulfovibrio genus. The closest phylogenetic relative of strain H1 was Desulfovibrio desulfuricans, at 96% similarity for partial 16S RNA gene sequence data. Physiological and metabolic characterization was performed for this strain.