H. pylori infection is one of the most common infections in the world so that the aim of this study was to evaluate the antimicrobial P. Atlantica Kurdica gum in the eradication of H. pylori. This study is a randomized clinical trial; Patients with positive Urea Breath Test and symptoms of dyspepsia were entered. Patients were randomly divided into four groups. Group A: three drugs including 500 mg of Amoxicillin twice a day (bd), Clarithromycin 500 mg bd and Omeprazole 20 mg (bd) and Group B: Group A drugs plus the capsule containing 1 g of powdered P. Atlantica Kurdica gum (bd). In Group C: the capsule containing 1 g of powdered P. Atlantica Kurdica gum (bd) and Group D: this group took placebo-containing capsule (bd) for 14 days respectively. Dyspeptic symptoms before and after healing period and the UBT results two days before the start of treatment and 30 days after the completion were compared in 4 groups. Patients were not statistically significant difference from each other in the four groups regarding the demographic situation. Moreover, H. pylori eradication rate was 19/24 in Group A, 18/24 in Group B, 10/23 in Group C and 2/24 in Group D. Relieving symptoms of dyspepsia in Groups B and C were significantly higher than in Group D (P=0.025 and p=0.006 respectively). P. Atlantica Kurdica significantly led to the treatment of dyspepsia symptoms and H. pylori eradication.