The bacterium Staphylococcus (St.) aureus and the opportunistic fungus Candida albicans are currently among the leading nosocomial pathogens, often co-infecting critically ill patients, with high morbidity and mortality. Previous investigations have demonstrated preferential adherence of St. aureus to C. albicans hyphae during mixed biofilm growth. In this study, we aimed to characterize the mechanism behind this observed interaction. C. albicans adhesin-deficient mutant strains were screened by microscopy to identify the specific receptor on C. albicans hyphae recognized by St. aureus. Furthermore, an immunoassay was developed to validate and quantify staphylococcal binding to fungal biofilms. The findings from these experiments implicated the C. albicans adhesin agglutinin-like sequence 3 (Als3p) in playing a major role in the adherence process. This association was quantitatively established using atomic force microscopy, in which the adhesion force between single cells of the two species was significantly reduced for a C. albicans mutant strain lacking als3. Confocal microscopy further confirmed these observations, as St. aureus overlaid with a purified recombinant Als3 N-terminal domain fragment (rAls3p) exhibited robust binding. Importantly, a strain of Saccharomyces cerevisiae heterologously expressing Als3p was utilized to further confirm this adhesin as a receptor for St. aureus. Although the parental strain does not bind bacteria, expression of Als3p on the cell surface conferred upon the yeast the ability to strongly bind St. aureus. To elucidate the implications of these in vitro findings in a clinically relevant setting, an ex vivo murine model of co-infection was designed using murine tongue explants. Fluorescent microscopic images revealed extensive hyphal penetration of the epithelium typical of C. albicans mucosal infection. Interestingly, St. aureus bacterial cells were only seen within the epithelial tissue when associated with the invasive hyphae. This differed from tongues infected with St. aureus alone or in conjunction with the als3 mutant strain of C. albicans, where bacterial presence was limited to the outer layers of the oral tissue. Collectively, the findings generated from this study identified a key role for C. albicans Als3p in mediating this clinically relevant fungal-bacterial interaction.