A composition for promoting gastrointestinal and immune health in animals, such as canines and felines, contains a blend of dietary fiber, dietary sugar, and an effective amount of a probiotic microorganism including one or more unique strains of beneficial gastrointestinal microbial flora. At least 95% by weight of the composition can include certified organic ingredients.