The BabA adhesin mediates high-affinity binding of Helicobacter pylori to the ABO blood group antigen-glycosylated gastric mucosa. Here we show that BabA is acid responsive—binding is reduced at low pH and restored by acid neutralization. Acid responsiveness differs among strains; often correlates with different intragastric regions and evolves during chronic infection and disease progression; and depends on pH sensor sequences in BabA and on pH reversible formation of high-affinity binding BabA multimers. We propose that BabA's extraordinary reversible acid responsiveness enables tight mucosal bacterial adherence while also allowing an effective escape from epithelial cells and mucus that are shed into the acidic bactericidal lumen and that bio-selection and changes in BabA binding properties through mutation and recombination with babA-related genes are selected by differences among individuals and by changes in gastric acidity over time. These processes generate diverse H. pylori subpopulations, in which BabA's adaptive evolution contributes to H. pylori persistence and overt gastric disease.