Helicobacter pylori is a major cause of gastric carcinoma. To investigate a possible link between bacterial infection and genetic instability of the host genome, we examined the effect of H. pylori infection on known cellular repair pathways in vitro and in vivo. Moreover, various types of genetic instabilities in the nuclear and mitochondrial DNA (mtDNA) were examined. We observed the effects of H. pylori infection on a gastric cell line (AGS), on C57BL/6 mice, and on individuals with chronic gastritis. In AGS cells, the effect of H. pylori infection on base excision repair and mismatch repair (MMR) was analyzed by reverse transcription-PCR, Western blot, and activity assays. In mice, MMR expression was analyzed by reverse transcription-PCR and the CA repeat instabilities were examined by Mutation Detection Enhancement gel electrophoresis. Mutation spectra in AGS cells and chronic gastritis tissue were determined by PCR, single-stranded conformation polymorphism, and sequencing. H. pylori vacA and cagA genotyping was determined by multiplex PCR and reverse hybridization. Following H. pylori infection, the activity and expression of base excision repair and MMR are down-regulated both in vitro and in vivo. Moreover, H. pylori induces genomic instability in nuclear CA repeats in mice and in mtDNA of AGS cells and chronic gastritis tissue, and this effect in mtDNA is associated with bacterial virulence. Our results suggest that H. pylori impairs central DNA repair mechanisms, inducing a transient mutator phenotype, rendering gastric epithelial cells vulnerable to the accumulation of genetic instability and thus contributing to gastric carcinogenesis in infected individuals.