Abstract: In a probiotic composition comprising at least two specific lactic acid bacterial strains, the strains are able to colonize the gastrointestinal tract of humans and animals and have in combination at least two beneficial properties. The properties include an intestinal survival property, an intestinal binding property, an infection protecting property, and a fiber fermenting property.