Five potentially probiotic canine fecal lactic acid bacterium (LAB) strains, Lactobacillus fermentum LAB8, Lactobacillus salivarius LAB9, Weissella confusa LAB10, Lactobacillus rhamnosus LAB11, and Lactobacillus mucosae LAB12, were fed to five permanently fistulated beagles for 7 days. The survival of the strains and their potential effects on the indigenous intestinal LAB microbiota were monitored for 17 days. Denaturing gradient gel electrophoresis (DGGE) demonstrated that the five fed LAB strains survived in the upper gastrointestinal tract and modified the dominant preexisting indigenous jejunal LAB microbiota of the dogs. When the LAB supplementation was ceased, DGGE analysis of jejunal chyme showed that all the fed LAB strains were undetectable after 7 days. However, the diversity of the intestinal indigenous microbiota of the dogs, as characterized from jejunal chyme plated on Lactobacillus selective medium without acetic acid, was reduced and did not return to the original level during the study period. In all but one dog, an indigenous Lactobacillus acidophilus strain emerged as the dominant LAB strain. In conclusion, strains LAB8 to LAB12 have potential as probiotic strains for dogs as they survive in and dominate the jejunal LAB microbiota during feeding and have the ability to modify the intestinal microbiota.