A bacterial strain designated 26BT, which had been isolated from the cloaca of a toad-headed turtle, was subjected to a comprehensive taxonomic study. Comparison of 16S rRNA gene sequences demonstrated that strain 26BT is a member of the family Neisseriaceae. Based on highest similarity values, Neisseria animaloris DSM 21642T (95.15 %), Alysiella filiformis ATCC 15532T (95.06 %), Uruburuella testudinis 07_OD624T (94.71 %), Uruburuella suis CCUG 47806T (94.66 %) and Alysiella crassa DSM 2578T (94.64 %) were identified as the closest relatives. Average nucleotide identity values based on the blast algorithm (ANIb) indicated that U. suis (76.10/76.17 %), Neisseria shayeganii 871T (74.34/74.51 %), Stenoxybacter acetivorans (73.30/73.41 %), N. animaloris (72.98/72.80) %, A. filiformis (71.14/71.21 %) and A. crassa (70.53/71.15 %) are the next closest relatives. Like ANIb, genome-based phylogeny did not suggest the affiliation of strain 26BT with any established genus. The polyamine pattern consisted of the major compounds putrescine, 1,3-diaminopropane and spermidine and the major quinone was ubiquinone Q-8. In the polar lipid profile, diphosphatidylglycerol, phosphatidylglycerol, phosphatidylethanolamine and an ornithine lipid were predominant. The fatty acid profile contained predominantly C16 : 1 ω7c, C12 : 0, C14 : 0, C16 : 0 and C12 : 0 3OH. The size of the genome was 2.91 Mbp and the genomic G+C content was 54.0 mol%. Since these data do not demonstrate an unambiguous association with any established genus, we here propose the novel genus Paralysiella with the type species Paralysiella testudinis gen. nov., sp. nov. The type strain is 26BT (=CCM 9137T=LMG 32212T).