Epigenetic mechanisms involved in primary hyperparathyroidism are poorly understood as studies are limited. In order to understand the role of aberrant DNA promoter methylation in the pathogenesis of parathyroid tumors, we have quantified the CpG island promoter methylation density of several candidate genes including APC (promoter 1A and 1B), β-catenin (CTNNB1), CASR, CDC73/HRPT2, MEN1, P16 (CDKN2A), PAX1, RASSF1A, SFRP1 and VDR in 72 parathyroid tumors and 3 normal parathyroid references using bisulfite pyrosequencing. Global methylation levels were assessed for LINE-1. We also compared methylation levels with gene expression levels measured by qRT-PCR for genes showing frequent hypermethylation. The adenomas displayed frequent hypermethylation of APC 1A (37/66; 56%), RASSF1A (34/66; 52%) and β-catenin (19/66; 29%). One of the three atypical adenomas was hypermethylated for APC 1A. The three carcinomas were hypermethylated for RASSF1A and SFRP1, and the latter was only observed in this subtype. The global methylation density was similar in tumors (mean 70%) and parathyroid reference samples (mean 70%). In general, hypermethylated genes had reduced expression in the parathyroid adenomas using qRT-PCR. Among the adenomas, methylation of APC 1A correlated with adenoma weight (r = 0.306, p < 0.05). Furthermore, the methylation status of RASSF1A correlated with each of APC 1A (r = 0.289, p < 0.05) and β-catenin (r = 0.315, p < 0.01). Our findings suggest a role for aberrant DNA promoter methylation of APC 1A, β-catenin and RASSF1A in a subset of parathyroid tumors.