Lactic acid bacteria (LAB) are frequently encountered inhabitants of the human intestinal tract. A protective layer of mucus covers the epithelial cells of the intestine, offering an attachment site for these bacteria. In this study bioinformatics tools were used to identify and characterize proteins containing one type of mucus-binding domain, called MUB, that is postulated to play an important role in the adherence of LAB to this mucus layer. By searching in all protein databases 48 proteins containing at least one of these MUB domains in nine LAB species were identified. These MUB domains varied in size, ranging from approximately 100 to more than 200 residues per domain. Complete MUB domains were found exclusively in LAB. The number of MUB domains present in a single protein varied from 1 to 15. In some cases, orthologous proteins in closely related species contained a different number of domains, indicating that repeats of the domain undergo rapid duplication and deletion. Proteins containing the MUB domain were often encoded by gene clusters that encode multiple extracellular proteins. In addition to one or more copies of the MUB domain, many of these proteins contained other domains that are predicted to be involved in binding to and degradation of extracellular components. These findings strongly suggest that the MUB domain is an LAB-specific functional unit that performs its task in various domain contexts and could fulfil an important role in host-microbe interactions in the gastrointestinal tract.