Novel Lactobacilli strains, Lactobacillus acidophilus strain Lba EB01 (Lba EB01), Lactobacillus paracasei strain Lbp PB01 (Lbp PB01), Lactobacillus acidophilus strain Lba EB02, Lactobacillus plantarum strain Lbpl PB02, Lactobacillus stain Lbxx EB03 and Lactobacillus strain Lbxx PB03, and strains with essentially the same advantageous properties which alone or in combination can be used as probiotics or together with a prebiotic as a synbiotic. The invention also relates to pharmaceutical compositions, dairy products, functional foods, nutraceutical and products for personal care comprising the strains alone or in combination, as well as use of the strain for prevention or treatment of vaginal infections, urogenital infections and gastrointestinal diseases.