Small, obligately anaerobic strains 13CB8CT, 13CB11CT, 13CB18CT and 13GAM1GT were isolated from a faecal sample in a patient with Parkinson’s disease with a history of duodenal resection. After conducting a comprehensive polyphasic taxonomic analysis including genomic analysis, we propose the establishment of one new genus and four new species. The novel bacteria are Desulfovibrio falkowii sp. nov. (type strain JCM 36128T = DSM 116810T), Porphyromonas miyakawae sp. nov. (type strain JCM 36129T = DSM 116947T), Mediterraneibacter flintii sp. nov. (type strain JCM 36130T = DSM 116866T) and Owariibacterium komagatae gen. nov. sp. nov. (type strain JCM 36131T = DSM 116982T), respectively.