DNA methylation changes are known to occur in gastric cancers and in premalignant lesions of the gastric mucosae. In order to examine variables associated with methylation levels, we quantitatively evaluated DNA methylation in tumors, non-tumor gastric mucosae, and in gastric biopsies at promoters of 5 genes with methylation alterations that discriminate gastric cancers from non-tumor epithelia (EN1, PCDH10, RSPO2, ZIC1, and ZNF610). Among Colombian subjects at high and low risk for gastric cancer, biopsies from subjects from the high-risk region had significantly higher levels of methylation at these 5 genes than samples from subjects in the low risk region (p ≤ 0.003). When results were stratified by Helicobacter pylori infection status, infection with a cagA positive, vacA s1m1 strain was significantly associated with highest methylation levels, compared with other strains (p = 0.024 to 0.001). More severe gastric inflammation and more advanced precancerous lesions were also associated with higher levels of DNA methylation (p ≤ 0.001). In a multivariate model, location of residence of the subject and the presence of cagA and vacA s1m1 in the H. pylori strain were independent variables associated with higher methylation in all 5 genes. High levels of mononuclear cell infiltration were significantly related to methylation in PCDH10, RSPO2, and ZIC1 genes. These results indicate that for these genes, levels of methylation in precancerous lesions are related to H. pylori virulence, geographic region and measures of chronic inflammation. These genes seem predisposed to sustain significant quantitative changes in DNA methylation at early stages of the gastric precancerous process.