The aim of this study was to study the interference of the extracellular proteins produced by Lactobacillus plantarum BMCM12 with the adhesion of some well-known gut pathogens. The extracellular proteins secreted by L. plantarum BMCM12 in MRS broth were precipitated, resolved by SDS-PAGE, and identified by tandem mass spectrometry. Discordances between the observed and the theoretical molecular masses of several proteins suggested the presence of protein glycosylation, corroborated with specific glycoprotein staining after protein de-glycosylation using trifluoromethanesulfonic acid. Experiments of exclusion, competition, or prevention of the pathogen adhesion to mucin were performed using BMCM12 extracellular proteins, using Escherichia coli LMG2092 and Salmonella enterica subsp. enterica LMG15860. Extracellular proteins from BMCM12 reduced significantly the adhesion of the pathogens when they were added prior to adhesion assays. These proteins play thus important roles in preventing pathogen adhesion to the mucin layer.