Lactobacilli are gram-positive bacteria that are a subdominant element in the human gastrointestinal microbiota, and which are commonly used in the food industry. Some lactobacilli are considered probiotic, and have been associated with health benefits. However, there is very little culture-independent information on how consumed probiotic microorganisms might affect the entire intestinal microbiota. We therefore studied the impact of the administration of Lactobacillus salivarius UCC118, a microorganism well characterized for its probiotic properties, on the composition of the intestinal microbiota in two model animals. UCC118 has anti-infective activity due to production of the bacteriocin Abp118, a broad-spectrum class IIb bacteriocin, which we hypothesized could impact the microbiota. Mice and pigs were administered wild-type (WT) L. salivarius UCC118 cells, or a mutant lacking bacteriocin production. The microbiota composition was determined by pyrosequencing of 16S rRNA gene amplicons from faeces. The data show that L. salivarius UCC118 administration had no significant effect on proportions of major phyla comprising the mouse microbiota, whether the strain was producing bacteriocin or not. However, L. salivarius UCC118 WT administration led to a significant decrease in Spirochaetes levels, the third major phylum in the untreated pig microbiota. In both pigs and mice, L. salivarius UCC118 administration had an effect on Firmicutes genus members. This effect was not observed when the mutant strain was administered, and was thus associated with bacteriocin production. Surprisingly, in both models, L. salivarius UCC118 administration and production of Abp118 had an effect on gram-negative microorganisms, even though Abp118 is normally not active in vitro against this group of microorganisms. Thus L. salivarius UCC118 administration has a significant but subtle impact on mouse and pig microbiota, by a mechanism that seems at least partially bacteriocin-dependent.