Paragangliomas are relatively rare chromaffin cell tumors which may be cured through resection. Patients with paragangliomas may develop metastatic diseases. There is no consensus regarding refractory chemotherapy for treatment of metastatic disease. In this report, we presented a case of a 43-year-old woman who was admitted to the hospital with a history of episodic headaches, diaphoresis, and weakness. Elevated plasma catecholamine levels and a right paraaortic mass were observed on computed tomography. The mass was excised, and a diagnosis of paraganglioma was confirmed. After 20 months of follow-up, local recurrence and metastases were detected in the thorax, abdomen, and skeletal system. Plasma and urinary catecholamine levels were high. Chemotherapy was administered, and no improvement was observed. Therefore, following this palliative conventional chemotherapy, sorafenib was administered for three months, and, finally, positron emission tomography showed that the patient's lesions had completely regressed.