An anaerobic microbial consortium that degrades benzene- and p-toluenesulfonate to form methane and fatty acids has been produced. Pure cultures of three strains of anaerobic spore-forming bacteria Clostridium spp., as well as the sulfate-reducing bacteria Desulfovibrio sp., were isolated and characterized. Phylogenetic analysis of 16S rRNA gene sequences of strains showed that pure cultures of clostridia strains 14, 24, and 21 are close to Clostridium lituseburense DSM 797T, C. sartagoforme DSM 1292T, and C. pascui DSM 10365T, and the sulfate-reducing strain SR1 is genotypically closer to Desulfovibrio aminophilus ALA-3T. Preliminary characterization of isolated bacteria makes it possible to assume that these are new species of the genera Clostridium and Desulfovibrio, the distinctive feature of which is the ability to incorporate aromatic sulfonates in their metabolisms.