Paraganglioma, extra-adrenal pheochromocytomas, are relatively rare in adults, with most arising from para-aortic sympathetic and visceral organs, such as the bladder. Paraganglioma localized at the extravesical retroperitoneal pelvic cavity is extremely rare. We report a case of symptomatic perivesical pheochromocytoma in a 34-year-old man treated by surgical excision. Symptoms related to cathecolamine secretion ceased after surgery, and the patient has remained disease-free for 24 months.