We aimed to characterize microbiota of the gastric mucosa as it progress to intestinal type of cancer. Study included five patients each of non-atrophic gastritis (NAG), intestinal metaplasia (IM) and intestinal-type gastric cancer (GC). Gastric tissue was obtained and DNA extracted for microbiota analyses using the microarray G3 PhyloChip. Bacterial diversity ranged from 8 to 57, and steadily decreased from NAG to IM to GC (p = 0.004). A significant microbiota difference was observed between NAG and GC based on Unifrac-presence/absence and weighted-Unifrac-abundance metrics of 283 taxa (p < 0.05). HC-AN analyses based on presence/absence of 238 taxa revealed that GC and NAG grouped apart, whereas IM overlapped with both. An ordinated analyses based on weighted-Unifrac distance given abundance of 44 taxa showing significance across categories revealed significant microbiota separation between NAG and GC. This study is the first to show a gradual shift in gastric microbiota profile from NAG to IM to GC.