The AB5 toxins cholera toxin (CT) from Vibrio cholerae and heat-labile enterotoxin (LT) from enterotoxigenic Escherichia coli are notorious for their roles in diarrheal disease, but their effect on other intestinal bacteria remains unexplored. Another foodborne pathogen, Campylobacter jejuni, can mimic the GM1 ganglioside receptor of CT and LT. Here we demonstrate that the toxin B-subunits (CTB and LTB) inhibit C. jejuni growth by binding to GM1-mimicking lipooligosaccharides and increasing permeability of the cell membrane. Furthermore, incubation of CTB or LTB with a C. jejuni isolate capable of altering its lipooligosaccharide structure selects for variants lacking the GM1 mimic. Examining the chicken GI tract with immunofluorescence microscopy demonstrates that GM1 reactive structures are abundant on epithelial cells and commensal bacteria, further emphasizing the relevance of this mimicry. Exposure of chickens to CTB or LTB causes shifts in the gut microbial composition, providing evidence for new toxin functions in bacterial gut competition.