Bacterial aggregation and/or adhesion are key factors for colonization of the digestive ecosystem and the ability of probiotic strains to exclude pathogens. In the present study, two probiotic strains, Lactobacillus rhamnosus CNCM-I-3698 and Lactobacillus farciminis CNCM-I-3699, were evaluated as viable or heat-killed forms and compared with probiotic reference Lactobacillus strains (Lb. rhamnosus GG and Lb. farciminis CIP 103136). The autoaggregation potential of both forms was higher than that of reference strains and twice that of pathogenic strains. The coaggregation potential of these two beneficial micro-organisms was evaluated against several pathogenic agents that threaten the global safety of the feed/food chain: Escherichia coli, Salmonella spp., Campylobacter spp. and Listeria monocytogenes. The strongest coaggregative interactions were demonstrated with Campylobacter spp. by a coaggregation test, confirmed by electron microscopic examination for the two forms. Viable forms were investigated for the nature of the bacterial cell-surface molecules involved, by sugar reversal tests and chemical and enzymic pretreatments. The results suggest that the coaggregation between both probiotic strains and C. jejuni CIP 70.2 T is mediated by a carbohydrate-lectin interaction. The autoaggregation potential of the two probiotics decreased upon exposure to proteinase, SDS or LiCl, showing that proteinaceous components on the surface of the two lactobacilli play an important role in this interaction. Adhesion abilities of both Lactobacillus strains were also demonstrated at significant levels on Caco-2 cells, mucin and extracellular matrix material. Both viable and heat-killed forms of the two probiotic lactobacilli inhibited the attachment of C. jejuni CIP 70.2 T to mucin. In conclusion, in vitro assays showed that Lb. rhamnosus CNCM-I-3698 and Lb. farciminis CNCM-I-3699, as viable or heat-killed forms, are adherent to different intestinal matrix models and are highly aggregative in vitro with pathogens, especially Campylobacter spp., the most commonly reported zoonotic agent in the European Union. This study supports the need for further in vivo investigations to demonstrate the potential food safety benefits of Lb. rhamnosus CNCM-I-3698 and Lb. farciminis CNCM-I-3699, live or heat-killed, in the global feed/food chain.