This study compared a new regimen (group A: doxycycline, co-amoxiclav, omeprazole) and two routinely prescribed regimens (group B: amoxicillin, omeprazole, furazolidone, bismuth; group C: amoxicillin, clarithromycin, omeprazole) to find an acceptable first-line treatment option for Helicobacter pylori. The study population consisted of 189 patients who referred to our clinic to undergo endoscopy due to ulcer-like dyspepsia. The H. pylori eradication rate was 68% in group A, 56% in group B, and 70% in group C according to per-control analysis. There was no statistically significant difference in H. pylori eradication between groups A and B (P = 0.187), groups A and C (P = 0.857), and groups B and C (P = 0.15). In conclusion, although none of the three eradication regimens can be recommended as a first-line eradication treatment, the new regimen is at least as effective and probably better tolerated than the two routinely applied regimens.