The human gastrointestinal tract is inhabited by trillions of symbiotic bacteria that form a complex ecological community and influence human physiology. Symbiotic nutrient sharing and nutrient competition are the most studied relationships in gut commensals, whereas the interactions underlying homeostasis and community maintenance are not fully understood. Here, we provide insights into a new symbiotic relationship wherein the sharing of secreted cytoplasmic proteins, called "moonlighting proteins," between two heterologous bacterial strains (Bifidobacterium longum and Bacteroides thetaiotaomicron) was observed to affect the adhesion of bacteria to mucins. B. longum and B. thetaiotaomicron were cocultured using a membrane-filter system, and in this system the cocultured B. thetaiotaomicron cells showed greater adhesion to mucins compared to that shown by monoculture cells. Proteomic analysis showed the presence of 13 B. longum-derived cytoplasmic proteins on the surface of B. thetaiotaomicron. Moreover, incubation of B. thetaiotaomicron with the recombinant proteins GroEL and elongation factor Tu (EF-Tu)-two well-known mucin-adhesive moonlighting proteins of B. longum-led to an increase in the adhesion of B. thetaiotaomicron to mucins, a result attributed to the localization of these proteins on the B. thetaiotaomicron cell surface. Furthermore, the recombinant EF-Tu and GroEL proteins were observed to bind to the cell surface of several other bacterial species; however, the binding was species dependent. The present findings indicate a symbiotic relationship mediated by the sharing of moonlighting proteins among specific strains of B. longum and B. thetaiotaomicron. The adhesion of intestinal bacteria to the mucus layer is an important colonization strategy in the gut environment. Generally, the bacterial adhesion process is a characteristic feature of the individual cell surface-associated adhesion factors secreted by a particular bacterium. In this study, coculture experiments between and show that the secreted moonlighting proteins adhere to the cell surface of coexisting bacteria and alter the adhesiveness of the bacteria to mucins. This finding indicates that the moonlighting proteins act as adhesion factors for not only homologous strains but also for coexisting heterologous strains. The presence of a coexisting bacterium in the environment can significantly alter the mucin-adhesive properties of another bacterium. The findings from this study contribute to a better understanding of the colonization properties of gut bacteria through the discovery of a new symbiotic relationship between them.