Abstract: Useful probiotics have been selected among lactic acid bacteria strains of the genus L. acidophilus, L. crispatus, L. gasseri, L. helveticus and L. jensenii for their ability to kill urogenital and/or gastrointestinal pathogens and their ability to inhibit internalization of urogenital and/or gastrointestinal pathogens within urogenital and/or gastrointestinal epithelial cells in humans. Probiotic compositions comprise at least one of the said lactic acid bacteria strains in combination with a suitable delivery system, such as a food product or a beverage, a food or beverage compositions, a food or beverage supplement or adjuvant.