Pheochromocytoma is a tumor that has the probability to relapse in about 10% of surgically treated cases. Currently, the only recognized criteria of malignancy in these neoplasms are the evidence of metastasis at non-chromaffin sites. No reliable clinical or histopathological parameter has been, so far, identified to predict malignancy in patients with diagnosis of primary pheochromocytoma. Several authors has attempted to propose morphologic features to detect potentially malignant pheochromocytomas, but there are still too many reported cases of recurrence, also after decades, in tumors that, according to the current knowledge, are considered "benign". Here we report a case of recurrence, after 25 years, of a pheochromocytoma that had not enough criteria to be considered as malignant.