Paramecium (Ciliophora) systematics is well studied, and about twenty morphological species have been described. The morphological species may include several genetic species. However, molecular phylogenetic analyses revealed that the species diversity within Paramecium could be even higher and has raised a problem of cryptic species whose statuses remain uncertain. In the present study, we provide the morphological and molecular characterization of two novel Paramecium species. While Paramecium lynni n. sp., although morphologically similar to P. multimicronucleatum, is phylogenetically well separated from all other Paramecium species, Paramecium fokini n. sp. appears to be a cryptic sister species to P. multimicronucleatum. The latter two species can be distinguished only by molecular methods. The number and structure of micronuclei, traditionally utilized to discriminate species in Paramecium, vary not only between but also within each of the three studied species and, thus, cannot be considered a reliable feature for species identification. The geographic distribution of the P. multimicronucleatum and P. fokini n. sp. strains do not show defined patterns, still leaving space for a role of the geographic factor in initial speciation in Paramecium. Future findings of new Paramecium species can be predicted from the molecular data, while morphological characteristics appear to be unstable and overlapping at least in some species.

Summary: Holosporales are an alphaproteobacterial lineage encompassing bacteria obligatorily associated with multiple diverse eukaryotes. For most representatives, little is known on the interactions with their hosts. In this study, we characterized a novel Holosporales symbiont of the ciliate Paramecium polycaryum . This bacterium inhabits the host cytoplasm, frequently forming quite large aggregates. Possibly due to such aggregates, host cells sometimes displayed lethal division defects. The symbiont was also able to experimentally stably infect another Paramecium polycaryum strain. The bacterium is phylogenetically related with symbionts of other ciliates and diplonemids, forming a putatively fast‐evolving clade within the family Holosporaceae . Similarly to many close relatives, it presents a very small genome (<600 kbp), and, accordingly, a limited predicted metabolism, implying a heavy dependence on Paramecium , thanks also to some specialized membrane transporters. Characterized features, including the presence of specific secretion systems, are overall suggestive of a mild parasitic effect on the host. From an evolutionary perspective, a potential ancestral trend towards pronounced genome reduction and possibly linked to parasitism could be inferred, at least among fast‐evolving Holosporaceae , with some lineage‐specific traits. Interestingly, similar convergent features could be observed in other host‐associated lineages, in particular Rickettsiales among Alphaproteobacteria .