The intestinal microbiota is composed of hundreds of distinct microbial species that interact with each other and their mammalian host. Antibiotic exposure dramatically impacts microbiota compositions and leads to acquisition of antibiotic-resistance genes. Lantibiotics are ribosomally synthesized and post-translationally modified peptides produced by some bacterial strains to inhibit the growth of competing bacteria. Nisin A is a lantibiotic produced by Lactococcus lactis that is commonly added to food products to reduce contamination with Gram-positive pathogens. Little is known, however, about lantibiotic-resistance of commensal bacteria inhabiting the human intestine. Herein, we demonstrate that Nisin A administration to mice alters fecal microbiome compositions and the concentration of taurine-conjugated primary bile acids. Lantibiotic Resistance System genes (LRS) are encoded by lantibiotic-producing bacterial strains but, we show, are also prevalent in microbiomes across human cohorts spanning vastly different lifestyles and 5 continents. Bacterial strains encoding LRS have enhanced in vivo fitness upon dietary exposure to Nisin A but reduced fitness in the absence of lantibiotic pressure. Differential binding of host derived, secreted IgA contributes to fitness discordance between bacterial strains encoding or lacking LRS. Although LRS are associated with mobile genetic elements, sequence comparisons of LRS encoded by distinct bacterial species suggest they have been long-term components of their respective genomes. Our study reveals the prevalence, abundance and physiologic significance of an underappreciated subset of antimicrobial resistance genes encoded by commensal bacterial species constituting the human gut microbiome, and provides insights that will guide development of microbiome augmenting strategies.