Centrioles, cilia, and flagella are ancestral conserved organelles of eukaryotic cells. Among the proteins identified in the proteomics of ciliary proteins in Paramecium, we focus here on a protein, Bug22p, previously detected by cilia and basal-body high-throughput studies but never analyzed per se. Remarkably, this protein is also present in plants, which lack centrioles and cilia. Bug22p sequence alignments revealed consensus positions that distinguish species with centrioles/cilia from plants. In Paramecium, antibody and green fluorescent protein (GFP) fusion labeling localized Bug22p in basal bodies and cilia, and electron microscopy immunolabeling refined the localization to the terminal plate of the basal bodies, the transition zone, and spots along the axoneme, preferentially between the membrane and the microtubules. RNA interference (RNAi) depletion of Bug22p provoked a strong decrease in swimming speed, followed by cell death after a few days. High-speed video microscopy and morphological analysis of Bug22p-depleted cells showed that the protein plays an important role in the efficiency of ciliary movement by participating in the stroke shape and rigidity of cilia. The defects in cell swimming and growth provoked by RNAi can be complemented by expression of human Bug22p. This is the first reported case of complementation by a human gene in a ciliate.