Helicobacter pylori (H. pylori) is known to colonize gastric mucosa, induce inflammation, and alter gastric microbiota resulting in a spectrum of gastric diseases. Likewise, changes in gut microbiota have recently been linked with various metabolic and inflammatory diseases. While extensive number of studies were published examining the relationship between H. pylori and gastric microbiota, little is known about the impact of H. pylori on downstream gut microbiota. In this study, we performed 16 S rRNA and ITS2-based microbial profiling analysis of 60 stool samples from adult individuals. Remarkably, the gut microbiota of H. pylori infected individuals was shown to be increased of members belonging to Succinivibrio, Coriobacteriaceae, Enterococcaceae, and Rikenellaceae. Moreover, gut microbiota of H. pylori infected individuals was shown to have increased abundance of Candida glabrata and other unclassified Fungi. These results links possible role for H. pylori-associated changes in the gut microbiota in intestinal mucosal barrier disruption and early stage colorectal carcinoma deployment. Altogether, the identified differences in bacterial and fungal composition provides important information that may eventually lead to the development of novel biomarkers and more effective management strategies.