Pseudomonas aeruginosa and Candida albicans are frequently coexisting opportunistic pathogens, responsible for colonization and infection in predisposed patients. They share a virulence specificity relying on auto-inducing, cell density-dependent molecules named quorum-sensing (QS). C. albicans virulence depends on its QS that influences morphological switch from yeast to filamentous form. Similarly, the production of P. aeruginosa virulence factors depends partly on QS molecules. Interactions have been investigated and demonstrated in vitro. P. aeruginosa may kill C. albicans either by producing toxins, such as pyocyanin, or by direct contact on its biofilm-dependent filamentous form. Cross-kingdom communication is a more subtle interaction: C. albicans can adapt its morphology in the presence of P. aeruginosa QS molecules, and inhibit P. aeruginosa QS-dependent virulence factor secretion, through farnesol, one of its QS molecule. But the in vivo relevance of these interactions is still controversial, as models of airway colonization/infection by C. albicans followed by subsequent P. aeruginosa pneumonia give contradictory results, suggesting the probable involvement of the immune system as a third party player. Finally, the authors of clinical studies performed in ventilated patients, indicate that C. albicans colonization could be a risk factor for P. aeruginosa pneumonia. The clinical outcome of C. albicans and P. aeruginosa interaction is uncertain, the virulence modulation demonstrated in these interactions opens new possibilities for future anti-infectious therapeutics.