Aggregatibacter actinomycetemcomitans, a Gram-negative bacterium, and Candida albicans, a polymorphic fungus, are both commensals of the oral cavity but both are opportunistic pathogens that can cause oral diseases. A. actinomycetemcomitans produces a quorum-sensing molecule called autoinducer-2 (AI-2), synthesized by LuxS, that plays an important role in expression of virulence factors, in intra- but also in interspecies communication. The aim of this study was to investigate the role of AI-2 based signaling in the interactions between C. albicans and A. actinomycetemcomitans. A. actinomycetemcomitans adhered to C. albicans and inhibited biofilm formation by means of a molecule that was secreted during growth. C. albicans biofilm formation increased significantly when co-cultured with A. actinomycetemcomitans luxS, lacking AI-2 production. Addition of wild-type-derived spent medium or synthetic AI-2 to spent medium of the luxS strain, restored inhibition of C. albicans biofilm formation to wild-type levels. Addition of synthetic AI-2 significantly inhibited hypha formation of C. albicans possibly explaining the inhibition of biofilm formation. AI-2 of A. actinomycetemcomitans is synthesized by LuxS, accumulates during growth and inhibits C. albicans hypha- and biofilm formation. Identifying the molecular mechanisms underlying the interaction between bacteria and fungi may provide important insight into the balance within complex oral microbial communities.