Despite recent progress, gastric cancer remains one of the most common cancers and has a high mortality rate worldwide. Aberrant DNA methylation pattern and deregulation of noncoding RNA expression appear in the early stages of gastric cancer. Numerous investigations have confirmed their significant role in gastric cancer tumorigenesis and their high potential as diagnostic and prognostic biomarkers. Currently, it is clear that these epigenetic regulators do not work alone but interact with each other, generating a complex network. The aim of our review was to summarize the current knowledge of this interaction in gastric cancer and estimate its clinical potential for the diagnosis, prognosis, and treatment of the disease.