The risk of gastric cancer (GC) remains in precancerous conditions, including atrophic mucosa and intestinal mucosa (IM), even after H. pylori treatment. To define the molecular changes following H. pylori eradication, molecular alterations in the gastric mucosa with and without GC were evaluated in a long-term follow-up study. A total of 232 biopsy specimens from 78 consecutive patients, including atrophic gastritis patients with follow-up ≥3 y after successful H. pylori eradication (AG group), patients who developed early GC after successful eradication (≥3 y) (GC group), and patients with H. pylori-positive atrophic gastritis (Hp group), were analyzed. H. pylori eradication was associated with significant reductions of methylation of several genes/loci in atrophic mucosa (non-IM), but not in IM. In contrast, the incidence of CpG island methylator phenotype (CIMP) in IM was significantly higher in the GC group than in the AG group. miR-124a-3 methylation and miR-34c methylation were more frequently identified in IM, with very few in non-IM mucosa among the three groups. H. pylori eradication can reverse methylation only in non-IM mucosa. CIMP in IM may have potential as a surrogate maker of GC development, and methylation of miR-124a-3 and miR-34c is a molecular event in IM that may not be associated with GC development.