Helicobacter pylori is recognised as a main risk factor for gastric cancer. However, approximately half of the patients with gastritis are negative for H. pylori infection, and the abundance of H. pylori decreases in patients with cancer. In the current study, we profiled gastric epithelium-associated bacterial species in patients with gastritis, intestinal metaplasia, and gastric cancer to identify additional potential pathogenic bacteria. The overall composition of the microbiota was similar between the patients with gastritis and those with intestinal metaplasia. H. pylori was present in half of the non-cancer group, and the dominant bacterial species in the H. pylori-negative patients were Burkholderia, Enterobacter, and Leclercia. The abundance of those bacteria was similar between the cancer and non-cancer groups, whereas the frequency and abundance of H. pylori were significantly lower in the cancer group. Instead, Clostridium, Fusobacterium, and Lactobacillus species were frequently abundant in patients with gastric cancer, demonstrating a gastric cancer-specific bacterial signature. A receiver operating characteristic curve analysis showed that Clostridium colicanis and Fusobacterium nucleatum exhibited a diagnostic ability for gastric cancer. Our findings indicate that the gastric microenvironment is frequently colonised by Clostridium and Fusobacterium in patients with gastric cancer.