Helicobacter pylori establishes a chronic infection in the human stomach, causing gastritis, peptic ulcer, or gastric cancer, and more severe diseases are associated with virulence genes such as the cag pathogenicity island (PAI). The aim of this work was to study gene content differences among H. pylori strains isolated from patients with different gastroduodenal diseases in a Mexican-Mestizo patient population. H. pylori isolates from 10 patients with nonatrophic gastritis, 10 patients with duodenal ulcer, and 9 patients with gastric cancer were studied. Multiple isolates from the same patient were analyzed by randomly amplified polymorphic DNA analysis, and strains with unique patterns were tested using whole-genome microarray-based comparative genomic hybridization (aCGH). We studied 42 isolates and found 1,319 genes present in all isolates, while 341 (20.5%) were variable genes. Among the variable genes, 127 (37%) were distributed within plasticity zones (PZs). The overall number of variable genes present in a given isolate was significantly lower for gastric cancer isolates. Thirty genes were significantly associated with nonatrophic gastritis, duodenal ulcer, or gastric cancer, 14 (46.6%) of which were within PZs and the cag PAI. Two genes (HP0674 and JHP0940) were absent in all gastric cancer isolates. Many of the disease-associated genes outside the PZs formed clusters, and some of these genes are regulated in response to acid or other environmental conditions. Validation of candidate genes identified by aCGH in a second patient cohort allowed the identification of novel H. pylori genes associated with gastric cancer or duodenal ulcer. These disease-associated genes may serve as biomarkers of the risk for severe gastroduodenal diseases.