CpG island hypermethylation is frequently found during gastric carcinogenesis. We investigated methylation profiles of p16, LOX, HAND1, THBD, p41ARC, and APC along multistep gastric carcinogenesis and determined their association with Helicobacter pylori infection. Methylation levels in these six genes were evaluated in noncancerous gastric biopsy specimens using quantitative methylation-specific PCR in 459 patients with gastric cancer (GC), 137 with dysplasia, and 248 controls. Controls were divided into four subgroups sorted by current H. pylori infection status (active vs past or negative infection) and the presence of intestinal metaplasia (IM). In controls, active H. pylori infection significantly increased methylation levels in THBD, LOX, and HAND1 (all P < 0.001), and hypermethylation of THBD, HAND1, and APC was associated with IM. Aberrant DNA hypermethylation was correlated well with activity of H. pylori-associated gastritis. However, methylation levels in LOX, HAND1, THBD, and p41ARC remained increased in cases with past H. pylori infection compared to those that were H. pylori negative (all P < 0.05). Hypermethylation of THBD, and possibly p16, was significantly associated with GC, regardless of the status of current H. pylori infection (all P < 0.05). These results suggest that aberrant DNA hypermethylation caused by H. pylori-associated gastritis occurs in a gene-specific manner along gastric carcinogenesis, which can be persistent even after the disappearance of H. pylori. Aberrant methylation of THBD might provide a link between H. pylori infection and development of GC.