The gastric milieu, because of its very low acidic pH, is very harsh for bacterial growth. The discovery of Helicobacter pylori (H.p.) has opened a new avenue for studies on the gastric microbiota, thus indicating that the stomach is not a sterile environment. Nowadays, new technologies of bacterial identification have demonstrated the existence of other microorganisms in the gastric habitat, which play an important role in health and disease. This bacterium possesses an arsenal of compounds which enable its survival but, at the same time, damage the gastric mucosa. Toxins, such as cytotoxin-associated gene A, vacuolar cytotoxin A, lipopolysaccharides, and adhesins, determine an inflammatory status of the gastric mucosa which may become chronic, ultimately leading to a gastric carcinoma. In the initial stage, H.p. persistence alters the gastric microbiota with a condition of dysbiosis, predisposing to inflammation. Probiotics and prebiotics exhibit beneficial effects on H.p. infection, and, among them, anti-inflammatory, antioxidant, and antibacterial activities are the major ones. Moreover, the association of probiotics with prebiotics (synbiotics) to conventional anti-H.p. therapy contributes to a more efficacious eradication of the bacterium. Also, polyphenols, largely present in the vegetal kingdom, have been demonstrated to alleviate H.p.-dependent pathologies, even including the inhibition of tumorigenesis. The gastric microbiota composition in health and disease is described. Then, cellular and molecular mechanisms of H.p.-mediated damage are clarified. Finally, the use of probiotics, prebiotics, and polyphenols in experimental models and in patients infected with H.p. is discussed.