We report the rare case of a 57-year-old man with retroperitoneal malignant paraganglioma. He was referred to our hospital complaining of left lower abdominal dull pain. Computer tomography (CT), magnetic resonance imaging, and aortography showed a mass measuring 5 x 4 cm in size on the left side of the abdominal aorta below the renal artery. The resected tumor was confirmed histologically to be malignant paraganglioma. Irradiation of the resected area was performed. Four months after the operation, an abdominal CT scan showed a 5.5 x 3.0 cm mass on the right side of the aorta below the diaphragm. This tumor was thereafter also resected. Three months after the second operation, a soft subcutaneous nodule measuring 4.5 x 2.0 cm in size was palpable above the left clavicle and was visible on a CT scan. A resection was again performed. All tumors showed the same histological findings. This is the first case reported in the Japanese literature with such a short-term demonstration of multiple metachronous recurrences in different paraganglions.