Pheochromocytomas are neuroendocrine tumors of chromaffin cell that originate in the paraganglia of the adrenal medulla. Approximately 10% of pheochromocytomas are found in the extra-adrenal paraganglia and are called paragangliomas. However, cases of middle mediastinal paragangliomas are very rare. In this case, the patient presented with a voice change and a headache. A middle mediastinal soft tissue mass with marked enhancement was detected on computed tomography of the chest. The 24-hour urine catecholamine level was markedly elevated. The middle mediastinal mass was biopsied via mediastinoscopy and the resulting immunohistochemical staining was compatible with a diagnosis of middle mediastinal paraganglioma. The mass was resected surgically and the symptoms were relieved.