An adhesion-promoting protein involved in the binding of Lactobacillus fermentum strain 104R to small intestinal mucus from piglets and to partially purified gastric mucin was isolated and characterized. Spent culture supernatant fluid and bacterial cell wall extracts were fractionated by ammonium sulfate precipitation and gel filtration. The active fraction was purified by affinity chromatography. The adhesion-promoting protein was detected in the fractions by adhesion inhibition and dot blot assays and visualized by polyacrylamide gel electrophoresis (PAGE), sodium dodecyl sulfate-PAGE, and Western blotting with horseradish peroxidase-labeled mucus and mucin. The active fraction was characterized by estimating the relative molecular weight and by assessing the presence of carbohydrates in, and heat sensitivity of, the active region of the adhesion-promoting protein. The purified protein was digested with porcine trypsin, and the peptides were purified in a SMART system. The peptides were tested for adhesion to horseradish peroxidase-labeled mucin by using the dot blot adhesion assay. Peptides which bound mucin were sequenced. It was shown that the purified adhesion-promoting protein on the cell surface of L. fermentum 104R is extractable with 1 M LiCl and low concentrations of lysozyme but not with 0.2 M glycine. The protein could be released to the culture supernatant fluid after 24 h of growth and had affinity for both small intestinal mucus and gastric mucin. In the native state this protein was variable in size, and it had a molecular mass of 29 kDa when denatured. The denatured protein did not contain carbohydrate moieties and was not heat sensitive. Alignment of amino acids of the adhering peptides with sequences deposited in the EMBL data library showed poor homology with previously published sequences. The protein represents an important molecule for development of probiotics.