Mucus-binding proteins (MUBs) have been revealed as one of the effector molecules involved in mechanisms of the adherence of lactobacilli to the host; mub, or mub-like, genes are found in all of the six genomes of Lactobacillus reuteri that are available. We recently reported the crystal structure of a Mub repeat from L. reuteri ATCC 53608 (also designated strain 1063), revealing an unexpected recognition of immunoglobulins. In the current study, we explored the diversity of the ATCC 53608 mub gene, and MUB expression levels in a large collection of L. reuteri strains isolated from a range of vertebrate hosts. This analysis revealed that the MUB was only detectable on the cell surface of two highly related isolates when using antibodies that were raised against the protein. There was considerable variation in quantitative mucus adhesion in vitro among L. reuteri strains, and mucus binding showed excellent correlation with the presence of cell-surface ATCC 53608 MUB. ATCC 53608 MUB presence was further highly associated with the autoaggregation of L. reuteri strains in washed cell suspensions, suggesting a novel role of this surface protein in cell aggregation. We also characterized MUB expression in representative L. reuteri strains. This analysis revealed that one derivative of strain 1063 was a spontaneous mutant that expressed a C-terminally truncated version of MUB. This frameshift mutation was caused by the insertion of a duplicated 13 nt sequence at position 4867 nt in the mub gene, producing a truncated MUB also lacking the C-terminal LPxTG region, and thus unable to anchor to the cell wall. This mutant, designated 1063N (mub-4867(i)), displayed low mucus-binding and aggregation capacities, further providing evidence for the contribution of cell-wall-anchored MUB to such phenotypes. In conclusion, this study provided novel information on the functional attributes of MUB in L. reuteri, and further demonstrated that MUB and MUB-like proteins, although present in many L. reuteri isolates, show a high genetic heterogeneity among strains.