Helicobacter pylori (Hp) is responsible for one of the most common infections in the world. The prevalence exceeds 50% of the population in developing countries, and approximately one-third of the adults are colonized in North Europe and North America. It is considered a major pathogenic agent of chronic gastritis, peptic ulcer, atrophic gastritis, gastric cancer, and mucosa-associated lymphoid tissue lymphoma (MALT). Hp colonization modifies the composition of gastric microbiota that could drive the development of gastric disorders. Currently, an emerging problem in Hp treatment is represented by the increasing rate of antimicrobial therapy resistance. In this context, the search for adjuvant agents can be very useful to overcome this issue and probiotics administration can represent a valid option. The aim of this review is to describe the gastric microbiota changes during Hp colonization, the mechanisms of action, and a possible role of probiotics in the treatment of this infection.