This clinical study was performed to evaluate whether supplementation of proton pump inhibitor (PPI)-based triple therapy with Korean red ginseng can enhance Helicobacter pylori (H. pylori) eradication and reduce levels of halitosis-associated volatile sulfur compounds (VSCs) in the stomach. Seventy-six patients were randomized into an eradication regimen-only group (n=45) or an eradication regimen plus 10 weeks of Korean red ginseng supplementation group (n=31). The eradication regimen consisted of PPI b.i.d., clarithromycin 500 mg b.i.d., and amoxicillin 1 g b.i.d.. for seven days. Korean red ginseng supplementation commenced on the last day of the eradication regimen. $^{13}C$-urea breath test and halimeter measurements were performed prior to protocol repetition. By intention-to-treat analysis, the H. pylori eradication rate in the Korean red ginseng group (77.4%, 24 of 31) was higher than that in the control group (45.0%, 26 of 45). However, by per protocol analysis, the eradication rate in the Korean red ginseng group was significantly higher than that in the control group (92.3%, 24/26 vs. 69.4%, 26/38; p<0.05). H. pylori infection was significantly associated with increased VSC levels. However, VSC levels decreased significantly in the Korean red ginseng group (p<0.05). In conclusion, supplementation of triple therapy with Korean red ginseng increased the H. pylori eradication rate and led to significant reductions in VSC levels, suggesting the usefulness of this substance in combating H. pylori infection.