Biodegradation of polycyclic aromatic hydrocarbons (PAHs) under completely anaerobic sulfate-reducing conditions is an energetically challenging process. To date, anaerobic degradations of only two-ringed naphthalene and three-ringed phenanthrene by sediment-free and enriched sulfate-reducing bacteria have been reported. In this study, sulfate-reducing enrichment cultures capable of degrading naphthalene and four-ringed PAH, pyrene, were enriched from a contaminated former gas plant site soil. Bacterial community composition analysis revealed that a naphthalene-degrading enrichment culture, MMNap, was dominated (84.90%) by a Gram-positive endospore-forming member of the genusDesulfotomaculumwith minor contribution (8.60%) from a member ofClostridium. The pyrene-degrading enrichment, MMPyr, was dominated (97.40%) by a species ofDesulfotomaculum. The sequences representing theDesulfotomaculumphylotypes shared 98.80% similarity to each other. After 150 days of incubation, MMNap degraded 195 µM naphthalene with simultaneous reduction of sulfate and accumulation of sulfide. Similarly, MMPyr degraded 114 µM pyrene during 180 days of incubation with nearly stochiometric sulfate consumption and sulfide accumulation. In both cases, the addition of sulfate reduction inhibitor, molybdate (20 mM), resulted in complete cessation of the substrate utilization and sulfate reduction that clearly indicated the major role of the sulfate-reducingDesulfotomaculumin biodegradation of the two PAHs. This study is the first report on anaerobic pyrene degradation by a matrix-free, strictly anaerobic, and sulfate-reducing enrichment culture.