The Black Sea, with its highly sulfidic water column, is the largest anoxic basin in the world. Within its sediments, the mineralization of organic matter occurs essentially through sulfate reduction and methanogenesis. In this study, the sulfate-reducing community was investigated in order to understand how these microorganisms are distributed relative to the chemical zonation: in the upper sulfate zone, at the sulfate-methane transition zone, and deeply within the methane zone. Total bacteria were quantified by real-time PCR of 16S rRNA genes whereas sulfate-reducing microorganisms (SRM) were quantified by targeting their metabolic key gene, the dissimilatory (bi)sulfite reductase (dsrA). Sulfate-reducing microorganisms were predominant in the sulfate zone but occurred also in the methane zone, relative proportion was maximal around the sulfate-methane transition, c. 30%, and equally high in the sulfate and methane zones, 5-10%. The dsrAB clone library from the sulfate-methane transition zone, showed mostly sequences affiliated with the Desulfobacteraceae. While, the dsrAB clone libraries from the upper, sulfate-rich zone and the deep, sulfate-poor zone were dominated by similar, novel deeply branching sequences which might represent Gram-positive spore-forming sulfate- and/or sulfite-reducing microorganisms. We thus hypothesize that terminal carbon mineralization in surface sediments of the Black Sea is largely due to the sulfate reduction activity of previously hidden SRM. Although these novel SRM were also abundant in sulfate-poor, methanogenic areas of the Black Sea sediment, their activities and possibly very versatile metabolic capabilities remain subject of further study.