Paramecium species are extremely valuable organisms to enable experiments for the reestablishment of endosymbiosis. This is investigated in two different systems, the first with Paramecium caudatum and the endonuclear symbiotic bacterium Holospora species. Although most endosymbiotic bacteria cannot grow outside the host cell as a result of their reduced genome size, Holospora species can maintain their infectivity for a limited time. We found that an 89-kDa periplasmic protein has an important function for Holospora's invasion into the target nucleus, and that Holospora alters the host gene expression; the host thereby acquires resistance against various stresses. The second system is the symbiosis between P. bursaria and symbiotic Chlorella. Alga-free P. bursaria and the algae retain the ability to grow without a partner. Consequently, endosymbiosis between the aposymbiotic host cells and the symbiotic algae can be reestablished easily by mixing them. We now found four checkpoints for the reestablishment of the endosymbiosis between P. bursaria and the algae. The findings in the two systems provide excellent opportunities for us to elucidate not only infection processes but also to assess the associations leading to eukaryotic cell evolution. This paper summarizes recent progresses on reestablishment of the primary and the secondary endosymbiosis in Paramecium.