Recurrent alterations in promoter methylation of tumor suppressor genes (TSGs) and LINE1 (L1RE1) repeat elements were previously reported in pheochromocytoma and abdominal paraganglioma. This study was undertaken to explore CpG methylation abnormalities in an extended tumor panel and assess possible relationships between metastatic disease and mutation status. CpG methylation was quantified by bisulfite pyrosequencing for selected TSG promoters and LINE1 repeats. Methylation indices above normal reference were observed for DCR2 (TNFRSF10D), CDH1, P16 (CDKN2A), RARB, and RASSF1A. Z-scores for overall TSG, and individual TSG methylation levels, but not LINE1, were significantly correlated with metastatic disease, paraganglioma, disease predisposition, or outcome. Most strikingly, P16 hypermethylation was strongly associated with SDHB mutation as opposed to RET/MEN2, VHL/VHL, or NF1-related disease. Parallel analyses of constitutional, tumor, and metastasis DNA implicate an order of events where constitutional SDHB mutations are followed by TSG hypermethylation and 1p loss in primary tumors, later transferred to metastatic tissue. In the combined material, P16 hypermethylation was prevalent in SDHB-mutated samples and was associated with short disease-related survival. The findings verify the previously reported importance of P16 and other TSG hypermethylation in an independent tumor series. Furthermore, a constitutional SDHB mutation is proposed to predispose for an epigenetic tumor phenotype occurring before the emanation of clinically recognized malignancy.