The present invention provides a probiotic-containing animal shampoo and methods of using a probiotic-containing animal shampoo for cleansing, conditioning and deodorizing an animals fur or hair and for supporting digestive health in the animal after the animal orally ingests the probiotic deposited by the shampoo during the animals oral self-grooming of its fur or hair. The methods of the invention are particularly useful for administering probiotics to an animal, preferably a dog.