According to the invention there is provided a strain of lactic acid bacteria of the genus Lactobacilli obtainable by isolation from resected and washed feline gastrointestinal tract having a probiotic activity in animals. Methods of use and compositions comprising the Lactobacilli of the present invention are also provided.