Approximately 25 strains of lactobacilli isolated from different dairy products and fermented vegetables were screened according to their possibility to show the high auto-aggregation and co-aggregation. The strains Lactobacillus helveticus INRA-2010-H11, Lactobacillus rhamnosus INA-5.1, and Lactobacillus acidophilus JM-2012 were determined to have the high auto-aggregation (approximately 73, 46, and 70.5% correspondingly). A high co-aggregation capacity (75.53%) for strains INRA-2010-H11 and JM-2012 was shown. The adhesion degree of INRA-2010-H11 on the surface of buccal epithelial cells was 88.23%. The study of INRA-2010-H11, JM-2012, and both strains' mixture (1:1) adhesion capacity on the surface of epithelial HeLa cells revealed the adhesion of 1.1 × 10(6), 6.3 × 10(4), and 2.3 × 10(5) CFU, respectively, from starter amount of CFU 10(7) and 10(8) for both strains. In vivo experiments of LAB adhesion in gastrointestinal tract of mouse revealed the presence of 2.5 × 10(9), 1.2 × 10(9), and 1.5 × 10(9) CFU of LAB in control and groups of mouse, fed by INRA-2010-H11 and mixture, respectively. Feeding by investigated lactobacilli was suggested to lead to microbiota biodiversity reduction in small intestine and colon and its augmentation in stomach. Thus, INRA-2010-H11 demonstrated a high aggregation and adhesion activity so it has the potential as a good probiotic strain.