Prediction of malignant behaviour of pheochromocytomas/sympathetic paragangliomas (PCCs/PGLs) is very difficult if not impossible on a histopathological basis. In a familial setting, it is well known that succinate dehydrogenase subunit B (SDHB)-associated PCC/PGL very often metastasise. Recently, absence of SDHB expression as measured through immunohistochemistry was shown to be an excellent indicator of the presence of an SDH germline mutation in PCC/PGL. SDHB loss is believed to lead to tumour formation by activation of hypoxia signals. To clarify the potential use of SDHB immunohistochemistry as a marker of malignancy in PCC/PGL and its association with classic hypoxia signalling we examined SDHB, hypoxia inducible factor-1α (Hif-1α) and its targets CA-9 and GLUT-1 expression on protein level using immunohistochemistry on a tissue micro array on a series of familial and sporadic tumours of 115 patients. Survival data was available for 66 patients. SDHB protein expression was lost in the tumour tissue of 12 of 99 patients. Of those 12 patients, 5 had an SDHB germline mutation, in 4 patients no germline mutation was detected and mutational status remained unknown in parts in 3 patients. Loss of SDHB expression was not associated with increased classic hypoxia signalling as detected by Hif-1α, CA-9 or GLUT-1 staining. Loss of SDHB expression was associated with an adverse outcome. The lack of correlation of SDHB loss with classic hypoxia signals argues against the current hypoxia hypothesis in malignant PCC/PGL. We suggest SDHB protein loss as a marker of adverse outcome both in sporadic and in familial PCC/PGL.