Purpose: Gastric adenocarcinoma is the third most common cause of cancer mortality worldwide. Accurate and affordable noninvasive detection methods have potential value for screening and surveillance. Herein, we identify novel methylated DNA markers (MDM) for gastric adenocarcinoma, validate their discrimination for gastric adenocarcinoma in tissues from geographically separate cohorts, explore marker acquisition through the oncogenic cascade, and describe distributions of candidate MDMs in plasma from gastric adenocarcinoma cases and normal controls. Experimental Design: Following discovery by unbiased whole-methylome sequencing, candidate MDMs were validated by blinded methylation-specific PCR in archival case–control tissues from U.S. and South Korean patients. Top MDMs were then assayed by an analytically sensitive method (quantitative real-time allele-specific target and signal amplification) in a blinded pilot study on archival plasma from gastric adenocarcinoma cases and normal controls. Results: Whole-methylome discovery yielded novel and highly discriminant candidate MDMs. In tissue, a panel of candidate MDMs detected gastric adenocarcinoma in 92% to 100% of U.S. and South Korean cohorts at 100% specificity. Levels of most MDMs increased progressively from normal mucosa through metaplasia, adenoma, and gastric adenocarcinoma with variation in points of greatest marker acquisition. In plasma, a 3-marker panel ( ELMO1, ZNF569, C13orf18) detected 86% (95% CI, 71–95) of gastric adenocarcinomas at 95% specificity. Conclusions: Novel MDMs appear to accurately discriminate gastric adenocarcinoma from normal controls in both tissue and plasma. The point of aberrant methylation during oncogenesis varies by MDM, which may have relevance to marker selection in clinical applications. Further exploration of these MDMs for gastric adenocarcinoma screening and surveillance is warranted. Clin Cancer Res; 24(22); 5724–34. ©2018 AACR .