The association of gastric lymphoma and gastric adenocarcinoma in the same patient is uncommon. We report a 76 year-old male with a previous history of massive upper gastrointestinal bleeding who required a subtotal gastrectomy with Billroth II reconstruction in 1974. Pathology demonstrated a gastric lympho-histiocytic non-Hodgkin's lymphoma. The patient received complementary radiotherapy and was followed with annual endoscopies for 23 years. In 2006, he presented with fatigue. An upper gastrointestinal endoscopy showed an ulcerated and proliferative lesion at the gastric stump. Biopsy demonstrated a gastric adenocarcinoma. Gastric stump resection with lymph node dissection was performed. Pathology of the excised specimen showed a moderately differentiated tubular adenocarcinoma of the gastrojejunal anastomoses which infiltrated up to the subserosa. Additionally lymphatic permeations were observed and 10 of the 16 excised lymph nodes were invaded by the tumor.