Resident gut microbes co-exist with transient bacteria to form the gut microbiota. Despite increasing evidence suggesting a role for transient microbes on gut microbiota function, the interplay between resident and transient members of this microbial community is poorly defined. We aimed to determine the extent to which a host's autochthonous gut microbiota influences niche permissivity to transient bacteria using a fermented milk product (FMP) as a vehicle for five food-borne bacterial strains. Using conventional and gnotobiotic rats and gut microbiome analyses (16S rRNA genes pyrosequencing and reverse transcription qPCR), we demonstrated that the clearance kinetics of one FMP bacterium, Lactococcus lactis CNCM I-1631, were dependent on the structure of the resident gut microbiota. Susceptibility of the resident gut microbiota to modulation by FMP intervention correlated with increased persistence of L. lactis. We also observed gut microbiome configurations that were associated with altered stability upon exposure to transient bacteria. Our study supports the concept that allochthonous bacteria have transient and subject-specific effects on the gut microbiome that can be leveraged to re-engineer the gut microbiome and improve dysbiosis-related diseases.