After a long period during which the stomach was considered as an organ where microorganisms could not thrive, Helicobacter pylori was isolated in vitro from gastric biopsies, revolutionising the fields of Microbiology and Gastroenterology. Since then, and with the introduction of high-throughput sequencing technologies that allowed deep characterization of microbial communities, a growing body of knowledge has shown that the stomach contains a diverse microbial community, which is different from that of the oral cavity and of the intestine. Gastric cancer is a heterogeneous disease that is the end result of a cascade of events arising in a small fraction of patients colonized with H. pylori. In addition to H. pylori infection and to multiple host and environmental factors that influence disease development, alterations to the composition and function of the normal gastric microbiome, also known as dysbiosis, may also contribute to malignancy. Chronic inflammation of the mucosa in response to H. pylori may alter the gastric environment, paving the way to the growth of a dysbiotic gastric bacterial community. This dysbiotic microbiome may promote the development of gastric cancer by sustaining inflammation and/or inducing genotoxicity. This chapter summarizes what is known about the gastric microbiome in the context of H. pylori-associated gastric cancer, introducing the emerging dimension of the microbiome into the pathogenesis of this highly incident and deadly disease.