The dissimilatory reduction of sulfate is an ancient metabolic process central to today's biogeochemical cycling of sulfur and carbon in marine sediments. Until now its polyphyletic distribution was most parsimoniously explained by multiple horizontal transfers of single genes rather than by a not-yet-identified "metabolic island." Here we provide evidence that the horizontal transfer of a gene cluster may indeed be responsible for the patchy distribution of sulfate-reducing prokaryotes (SRP) in the phylogenetic tree. We isolated three DNA fragments (32 to 41 kb) from uncultured, closely related SRP from DNA directly extracted from two distinct marine sediments. Fosmid ws39f7, and partially also fosmids ws7f8 and hr42c9, harbored a core set of essential genes for the dissimilatory reduction of sulfate, including enzymes for the reduction of sulfur intermediates and synthesis of the prosthetic group of the dissimilatory sulfite reductase. Genome comparisons suggest that encoded membrane proteins universally present among SRP are critical for electron transfer to cytoplasmic enzymes. In addition, novel, conserved hypothetical proteins that are likely involved in dissimilatory sulfate reduction were identified. Based on comparative genomics and previously published experimental evidence, a more comprehensive model of dissimilatory sulfate reduction is presented. The observed clustering of genes involved in dissimilatory sulfate reduction has not been previously found. These findings strongly support the hypothesis that genes responsible for dissimilatory sulfate reduction were concomitantly transferred in a single event among prokaryotes. The acquisition of an optimized gene set would enormously facilitate a successful implementation of a novel pathway.