One of the most fascinating aspects of the field of epigenetics is the emerging ability of environmental factors to trigger epigenetic changes in eukaryotic cells, thus contributing to transient or stable, and potentially heritable, changes in gene expression program in the absence of alteration in DNA sequence. Epigenetic response may result in cell adaptation to environmental stimuli or, in some instances, may contribute to generation or progression of different kind of diseases. A paradigmatic case of disease that is accompanied by multiple epigenetic alterations is gastric cancer, among other relevant examples. In turn, Helicobacter pylori (Hp) infection has been associated as a leading cause of gastric cancer. One possible hypothesis is that Hp-gastric cell interaction initiates an epigenetic reprogramming of host cell genome that may favor tumorigenesis. Accordingly, an abundance of experimental evidence indicates that several epigenetic alterations underlie the gastric cancerogenesis process and that these alterations represent one of the major hallmarks of gastric cancer. However, several critical questions remain unanswered: Does Hp directly provoke epigenetic alterations? Which mechanisms underlie these phenomena? Based on currently available data, it is often arduous to discriminate between the epigenetic modifications directly triggered by Hp-gastric cell interaction and those alterations that are mediated by inflammation process or by many other molecular and genetic events occurring during the gastric cancer progression. We will review our present knowledge of epigenetic modifications and alterations proven to occur in host cells as a direct consequence of Hp infection.