Colonization and infection of the human host by opportunistic pathogen Candida albicans derive from an ability of this fungus to colonize mucosal tissues and prosthetic devices within the polymicrobial communities present. To determine the functions of C. albicans cell wall proteins in interactions with host or bacterial molecules, Saccharomyces cerevisiae was utilized as a surrogate host to express C. albicans cell wall proteins Als3p, Eap1p, Hwp1p, and Rbt1p. Salivary pellicle and fibrinogen were identified as novel substrata for Als3p and Hwp1p, while only Als3p mediated adherence of S. cerevisiae to basement membrane collagen type IV. Parental S. cerevisiae cells failed to form biofilms on salivary pellicle, polystyrene, or silicone, but cells expressing Als3p or Hwp1p exhibited significant attachment to each surface. Virulence factor Rbt1p also conferred lower-level binding to salivary pellicle and polystyrene. S. cerevisiae cells expressing Eap1p formed robust biofilms upon polystyrene surfaces but not salivary pellicle. Proteins Als3p and Eap1p, and to a lesser degree Hwp1p, conferred upon S. cerevisiae the ability to bind cells of the oral primary colonizing bacterium Streptococcus gordonii. These interactions, which occurred independently of amyloid aggregate formation, provide the first examples of specific C. albicans surface proteins serving as receptors for bacterial adhesins. Streptococcus gordonii did not bind parental S. cerevisiae or cells expressing Rbt1p. Taken collectively, these data suggest that a network of cell wall proteins comprising Als3p, Hwp1p, and Eap1p, with complementary adhesive functions, promotes interactions of C. albicans with host and bacterial molecules, thus leading to effective colonization within polymicrobial communities.