A 61-year-old man visited our hospital for treatment of a retroperitoneal tumor. The patient had undergone distal gastrectomy for gastric cancer in the past. At 5 years after distal gastrectomy, a retroperitoneal tumor with a large diameter of 30mm was detected by computed tomography and the patient underwent chemotherapy for suspected lymph node metastasis from gastric cancer at a local hospital. However, the retroperitoneal tumor gradually increased, and it was diagnosed finally as asymptomatic paraganglioma. The patient underwent tumor resection and made a satisfactory recovery. He was discharged 11 days after the surgery in a good general condition. Here, we report a case of successful resection of asymptomatic paraganglioma in a patient 5 years after distal gastrectomy for gastric cancer.