Porphyromonas gingivalis, an anaerobic Gram-negative bacterium critically involved in the development of human periodontitis, belongs to the late colonizers of the oral cavity. The success of this pathogen in the host colonization and infection results from the presence of several virulence factors, including extracellular peptidylarginine deiminase (PPAD), an enzyme that converts protein arginine residues to citrullines. A common opportunistic fungal pathogen of humans, Candida albicans, is also frequently identified among microorganisms that reside at subgingival sites. The aim of the current work was to verify if protein citrullination can influence the formation of mixed biofilms by both microorganisms under hypoxic and normoxic conditions. Quantitative estimations of the bacterial adhesion to fungal cells demonstrated the importance of PPAD activity in this process, since the level of binding of P. gingivalis mutant strain deprived of PPAD was significantly lower than that observed for the wild-type strain. These results were consistent with mass spectrometric detection of the citrullination of selected surface-exposed C. albicans proteins. Furthermore, a viability of P. gingivalis cells under normoxia increased in the presence of fungal biofilm compared with the bacteria that formed single-species biofilm. These findings suggest a possible protection of these strict anaerobes under unfavorable aerobic conditions by C. albicans during mixed biofilm formation.