In all eukaryotic cells, acidic ribosomal P-proteins form a lateral protuberance on the 60S ribosomal subunit—the so-called stalk—structure that plays an important role during protein synthesis. In this work, we report for the first time a full-length cloning of four genes encoding the P-proteins from Candida albicans, their expression in Escherichia coli, purification and characterization of the recombinant proteins. Considerable amino acid sequence similarity was found between the cloned proteins and other known fungal ribosomal P-proteins. On the basis of their phylogenetic relationship and amino acid similarity to their yeast counterparts, the C. albicans P-proteins were named P1A, P1B, P2A and P2B. Using three different approaches, namely: chemical cross-linking method, gel filtration and two-hybrid system, we analyzed mutual interactions among the C. albicans P-proteins. The obtained data showed all the four P-proteins able to form homo-oligomeric complexes. However, the ones found between P1B–P2A and P1A–P2B were dominant forms among the C. albicans P-proteins. Moreover, the strength of interactions between particular proteins was different in these two complexes; the strongest interactions were observed between P1B and P2A proteins, and a significantly weaker one between P1A and P2B proteins.