A mass screening program using photofluorography has been used as a secondary prophylaxis of gastric cancer in Japan. However, we are at a turning point for reconsidering the strategy of gastric cancer prevention because of various problems with photofluorography. The shift from current secondary prophylaxis to primary prophylaxis is now required. After a Japanese multicenter randomized controlled trial showed that Helicobacter pylori eradication reduced the incidence of metachronous gastric cancer after endoscopic resection of early gastric cancer, primary prophylaxis of gastric cancer has gained greater attention. The combination of H. pylori eradication as a primary prophylaxis and screening as a secondary prophylaxis is necessary for the elimination of gastric cancer in Japan. The strategy of test, treat and screening for H. pylori infection is effective in reducing the incidence and mortality of gastric cancer in communities with a high incidence of gastric cancer. We have proposed a program of risk stratification based on the presence of H. pylori infection with or without atrophic gastritis followed by targeted interventions.