Helicobacterpylori (H. pylori) is a Gram-negative bacterium that colonizes gastric mucosa and is often transmitted through direct contact with saliva, contaminated food or water, and vomit. The majority of the infected individuals remain asymptomatic for a long period. Infection with H. Pylori often presents with dyspepsia, nausea, frequent belching, bloating, abdominal discomfort, burning abdominal pain, and peptic ulcer. A potential association between H. Pylori and recurrent aphthous stomatitis was previously reported; however, the presence of causative relationship between the two remained controversial. We are presenting a case of recurrent aphthous stomatitis of twenty-four-year history resolved after H. pylori treatment.