The enrichment culture BPL is able to degrade benzene with sulfate as electron acceptor and is dominated by an organism of the genus Pelotomaculum. Members of Pelotomaculum are usually known to be fermenters, undergoing syntrophy with anaerobic respiring microorganisms or methanogens. By using a metagenomic approach, we reconstructed a high-quality genome (˜2.97 Mbp, 99% completeness) for Pelotomaculum candidate BPL. The proteogenomic data suggested that (1) anaerobic benzene degradation was activated by a yet unknown mechanism for conversion of benzene to benzoyl-CoA; (2) the central benzoyl-CoA degradation pathway involved reductive dearomatization by a class II benzoyl-CoA reductase followed by hydrolytic ring cleavage and modified [beta]-oxidation; (3) the oxidative acetyl-CoA pathway was utilized for complete oxidation to CO2. Interestingly, the genome of Pelotomaculum candidate BPL has all the genes for a complete sulfate reduction pathway including a similar electron transfer mechanism for dissimilatory sulfate reduction as in other Gram-positive sulfate-reducing bacteria. The proteome analysis revealed that the essential enzymes for sulfate reduction were all formed during growth with benzene. Thus, our data indicated that, besides its potential to anaerobically degrade benzene, Pelotomaculum candidate BPL is the first member of the genus that can perform sulfate reduction.