Background: In Arizona Helicobacter pylori prevalence of infection among Navajo adults is about 62% and gastric cancer incidence rate is 3-4 times higher than that of the non-Hispanic White population. Aim: The aim of this study was to estimate the prevalence of specific H. pylori virulence factors (cagA and vacA) among Navajo patients undergoing and their association with gastric disease. Methods: Virulence genes, cagA and vacA, in H. pylori were investigated in gastric biopsies from 96 Navajo patients over age 18 who were undergoing esophagogastroduodenoscopy. Biopsies from the antrum and fundus were used for molecular characterization to determine cagA type and number of EPIYA motifs and presence of alleles in the signal (s) and medium (m) regions of the vacA gene. Results: H. pylori infection was found in 22.9% of the biopsy samples. The cagA gene amplified in 57.6% of samples and showed a predominant “Western cagA” type, with the EPIYA-ABC motif (45.4%), most prevalent. The vacA allele s1bm1 was the most prevalent (54.5%). Conclusions: H. pylori genotypes were predominantly cagA Western-type and ABC EPIYA motifs. The vacA s1bm1 genotype was the most prevalent and seemed to be associated with gastritis. American Indian/Alaska Native populations are at higher risk for gastric cancer. It is important to identify genotypes of H. pylori and virulence factors involved in the high prevalence of H. pylori and associated disease among the Navajo population.