Although extensive efforts have been made in recent decades to treat advanced gastric cancer with comprehensive therapy based on chemotherapy, effective anti-gastric cancer therapeutics are still lacking in the clinics. Therefore, potent novel anti-gastric cancer ways are greatly needed. Here, we explored hyperbaric oxygen treatment as a novel and effective adjuvant treatment method which has anti-gastric cancer effects when used together with melatonin. When performed together with MLT, HBO effectively inhibited tumorigenicity of gastric cancer through selectively inducing a robust tumor suppressive apoptosis response. Mechanistic studies revealed that the sensitizing effect of hyperbaric oxygen is due to decreased ratio of Bcl-2/Bax, increased level of p53, cleaved Caspase3, GRP78, CHOP, and LC3. These results give a vivid picture that classic apoptosis pathways including mitochondrial pathway, tumor suppressive endoplasmic reticulum stress (ERS), and autophagy are all involved in the process. From the preliminary results got from the current study, we identified that HBO sensitizes human gastric cancer cells to MLT-induced apoptosis through a variety of complicated molecular mechanisms. HBO may provide a novel candidate supplemental treatment method for further development of potential anti-gastric cancer therapeutics. The combination of HBO and MLT could be a promising treatment for advanced gastric cancer.