Elongation factor Tu (EF-Tu), glyceraldehyde-3-phosphate dehydrogenase (GAPDH) and triosephosphate isomerase (TPI) are surface-bound proteins with a role in adhesion of Lactobacillus plantarum 423 to Caco-2 cells. Removal of surface-bound proteins from L. plantarum 423 (treated with 4M guanidine-HCl) reduced adhesion to Caco-2 cells by 40%. In a competitive exclusion experiment where all three strains were given an equal chance to adhere to Caco-2 cells, L. plantarum 423 prevented 71% of cells of Clostridium sporogenes LMG 13570 and 89% of cells of Enterococcus faecalis LMG 13566 from adhering. Cells of L. plantarum 423, from which surface-bound proteins were removed, prevented 49% of cells of C. sporogenes LMG 13570 and 70% of cells of E. faecalis LMG 13566 from adhering to Caco-2 cells, suggesting that factors other than surface-bound proteins are involved in adhesion. Colonization of L. plantarum 423 to Caco-2 cells prevented adhesion of 74% of cells of C. sporogenes LMG 13570 and 62% of cells of E. faecalis LMG 13566. Furthermore, L. plantarum 423 displaced 81% of cells of C. sporogenes LMG 13570 and 91% of cells of E. faecalis LMG 13566 from Caco-2 cells. L. plantarum 423 is a potential probiotic strain.