Significance Theory predicts that chronic pathogens with vertical or familial transmission should become less virulent over time because of coevolution. Although transmitted in this way, Helicobacter pylori is the major causative agent of gastric cancer. In two distinct Colombian populations with similar levels of H. pylori infection but different incidences of gastric cancer, we examined human and pathogen ancestry in matched samples to assess whether their genomic variation affects the severity of premalignant lesions. Interaction between human Amerindian ancestry and H. pylori African ancestry accounted for the geographic disparity in clinical presentation. We conclude that coevolutionary relationships are important determinants of gastric disease risk and that the historical colonization of the Americas continues to influence health in modern American populations.