Pheochromocytoma is a rare tumor, accounting for <0.1% of the hypertensive population. Extra-adrenal pheochromocytomas (EAPs) are rarer still, accounting for 10% of all pheochromocytomas. Pheochromocytomas are functional catecholamine-secreting tumors of the paraganglionic chromaffin cells found in the adrenal medulla and the extra-adrenal paraganglia cells. EAPs are readily detected by computed tomography (CT) as soft tissue masses closely associated with the entire length of the abdominal aorta. Here, we present a rare case of EAP in a 45-year-old male hypertensive patient diagnosed by CT-guided fine needle aspiration cytology. The smears showed loosely cohesive tumor cells with prominent anisokaryosis and abundant eosinophilic, granular cytoplasm. The diagnosis was later confirmed by histopathology. The present case also highlights the fact that fine needle aspiration of pheochromocytoma is not necessarily contraindicated.