The gut microbiota is a complex microbial ecosystem where bacteria, through mutual interactions, cooperate in maintaining of wellbeing and health. Lactobacilli are among the most important constituents of human and animal intestinal microbiota and include many probiotic strains. Their presence ensures protection from invasion of pathogens, as well as stimulation of the immune system and protection of the intestinal flora, often exerted through the ability to interact with mucus and extracellular matrix components. The main factors responsible for mediating adhesion of pathogens and commensals to the gut are cell surface proteins that recognize host targets, as mucus layer and extracellular matrix proteins. In the last years, several adhesins have been reported to be involved in lactobacilli-host interaction often miming the same mechanism used by pathogens.