: Surface proteins of Gram-positive bacteria play crucial roles in bacterial adhesion to host tissues. Regarding commensal or probiotic bacteria, adhesion to intestinal mucosa may promote their persistence in the gastro-intestinal tract and their beneficial effects to the host. In this study, seven Lactococcus lactis strains exhibiting variable surface physico-chemical properties were compared for their adhesion to Caco-2 intestinal epithelial cells. In this test, only one vegetal isolate TIL448 expressed a high-adhesion phenotype. A non-adhesive derivative was obtained by plasmid curing from TIL448, indicating that the adhesion determinants were plasmid-encoded. Surface-exposed proteins in TIL448 were analyzed by a proteomic approach consisting in shaving of the bacterial surface with trypsin and analysis of the released peptides by LC-MS/MS. As the TIL448 complete genome sequence was not available, the tryptic peptides were identified by a mass matching approach against a database including all Lactococcus protein sequences and the sequences deduced from partial DNA sequences of the TIL448 plasmids. Two surface proteins, encoded by plasmids in TIL448, were identified as candidate adhesins, the first one displaying pilin characteristics and the second one containing two mucus-binding domains. Inactivation of the pilin gene abolished adhesion to Caco-2 cells whereas inactivation of the mucus-binding protein gene had no effect on adhesion. The pilin gene is located inside a cluster of four genes encoding two other pilin-like proteins and one class-C sortase. Synthesis of pili was confirmed by immunoblotting detection of high molecular weight forms of pilins associated to the cell wall as well as by electron and atomic force microscopy observations. As a conclusion, surface proteome analysis allowed us to detect pilins at the surface of L. lactis TIL448. Moreover we showed that pili appendages are formed and involved in adhesion to Caco-2 intestinal epithelial cells.