The most common primary lymphoma of the gastrointestinal tract is B-cell lymphoma arising from mucosa-associated lymphoid tissue known as MALT lymphoma. Although the majority of these lesions affect the stomach and are associated with Helicobacter pylori organisms, sites other than the gastrointestinal tract may be affected. This case report describes a patient with concomitant laryngeal MALT lymphoma and Helicobacter pylori-related gastric MALT lymphoma derived from the same clone as confirmed by PCR. Treatment of Helicobacter pylori infection in this patient using antibiotics led to regression of both lesions. This patient remains in remission at 46-month follow-up. This is the first case report on the regression of a laryngeal MALT lymphoma after Helicobacter pylori eradication. We suggest that all patients presenting with extragastric MALT lymphoma should undergo upper gastrointestinal endoscopy with gastric biopsies for the determination of Helicobacter pylori status and presence of concomitant gastric MALT lymphoma, followed by a course of anti-Helicobacter pylori antibiotic therapy. Nonresponders may subsequently be considered for surgery and/or chemo/radiation therapy.