Molecular adaptation at low temperature requires specificities represented mainly by modifications in the gene sequence and consequently in the protein primary structure. To characterize the molecular mechanisms responsible for ribosome cold-adaptation, we compared the ribosomal P0 and P2 genes from the Antarctic ciliate Euplotes focardii with homologous genes from mesophilic organisms, including the ciliates Tetrahymena thermophila and non cold-adapted Euplotes species. This analysis revealed the presence of non synonymous mutations unique to E. focardii. In the P0 protein the mutations produced amino acid substitutions that increased the molecular flexibility that may facilitate a conformational adjustment associated with the interaction with the GTPase center of the large subunit rRNA, and increased the hydrophobicity of the region involved in the interaction with P1/P2 heterodimer, probably to keep associated the ribosomal stalk in the cold. In the P2 protein the mutations produced amino acid substitutions that increased the N-terminus flexibility, which may facilitate interactions with P1 protein in the formation of the heterodimer, and reduced the mobility of the C-terminus, to stabilize the stalk during ribosomal activity. Finally, P proteins appeared to be valid markers for investigating the phylogenetic origin of early eukaryotes.