Three groups of previously unknown gram-positive, anaerobic, coccus-shaped bacteria were characterized using phenotypic and molecular taxonomic methods. Phenotypic and genotypic data demonstrate that these organisms are distinct, and each group represents a previously unknown subline within Clostridium cluster XIII. Two groups are most closely related to Peptoniphilus harei in the genus Peptoniphilus, and the other group is most closely related to Anaerococcus lactolyticus in the genus Anaerococcus. Based on the findings, three novel species, Peptoniphilus gorbachii sp. nov., Peptoniphilus olsenii sp. nov., and Anaerococcus murdochii sp. nov., are proposed. The type strains of Peptoniphilus gorbachii sp. nov., Peptoniphilus olsenii sp. nov., and Anaerococcus murdochii sp. nov. are WAL 10418(T) (= CCUG 53341(T) = ATCC BAA-1383(T)), WAL 12922(T) (= CCUG 53342(T) = ATCC BAA-1384(T)), and WAL 17230(T) (= CCUG 53340(T) = ATCC BAA-1385(T)), respectively.