The Helicobacter pylori adhesin BabA binds mucosal ABO/Leb blood group (bg) carbohydrates. BabA facilitates bacterial attachment to gastric surfaces, increasing strain virulence and forming a recognized risk factor for peptic ulcers and gastric cancer. High sequence variation causes BabA functional diversity, but the underlying structural-molecular determinants are unknown. We generated X-ray structures of representative BabA isoforms that reveal a polymorphic, three-pronged Leb binding site. Two diversity loops, DL1 and DL2, provide adaptive control to binding affinity, notably ABO versus O bg preference. H. pylori strains can switch bg preference with single DL1 amino acid substitutions, and can coexpress functionally divergent BabA isoforms. The anchor point for receptor binding is the embrace of an ABO fucose residue by a disulfide-clasped loop, which is inactivated by reduction. Treatment with the redox-active pharmaceutic N-acetylcysteine lowers gastric mucosal neutrophil infiltration in H. pylori-infected Leb-expressing mice, providing perspectives on possible H. pylori eradication therapies.