Lactobacillus reuteri mucus-binding protein (MUB) is a cell-surface protein that is involved in bacterial interaction with mucus and colonization of the digestive tract. The 353-kDa mature protein is representative of a broadly important class of adhesins that have remained relatively poorly characterized due to their large size and highly modular nature. MUB contains two different types of repeats (Mub1 and Mub2) present in six and eight copies, respectively, and shown to be responsible for the adherence to intestinal mucus. Here we report the 1.8-Å resolution crystal structure of a type 2 Mub repeat (184 amino acids) comprising two structurally related domains resembling the functional repeat found in a family of immunoglobulin (Ig)-binding proteins. The N-terminal domain bears striking structural similarity to the repeat unit of Protein L (PpL) from Peptostreptococcus magnus, suggesting binding in a non-immune Fab-dependent manner. A distorted PpL-like fold is also seen in the C-terminal domain. As with PpL, Mub repeats were able to interact in vitro with a large repertoire of mammalian Igs, including secretory IgA. This hitherto undetected activity is consistent with the current model that antibody responses against commensal flora are of broad specificity and low affinity.