Pleomorphic adenomas (PAs) are the most frequently diagnosed benign salivary gland tumors. Although the majority of PAs are characterized by slow growth, some develop very fast and are more prone to recur. The reason for such differences remains unidentified. In this study, we performed global DNA methylation profiling using the Infinium Human Methylation EPIC 850k BeadChip Array (Illumina) to search for epigenetic biomarkers that could distinguish both groups of tumors. The analysis was performed in four fast-growing tumors (FGTs) and four slow-growing tumors (SGTs). In all, 85 CpG dinucleotides differentiating both groups were identified. Six CpG tags (cg06748470, cg18413218, cg10121788, cg08249296, cg18455472, and cg19930657) were selected for bisulfite pyrosequencing in the extended group of samples. We confirmed differences in DNA methylation between both groups of samples. To evaluate the potential diagnostic accuracy of the selected markers, ROC curves were constructed. We indicated that CpGs included in two assays showed an area under the curve with an acceptable prognostic value (AUC > 0.7). However, logistic regression analysis allowed us to indicate a more optimal model consisting of five CpGs ((1) cg06748470, (2) cg00600454, (3) CpG located in chr14: 77,371,501–77,371,502 (not annotated in GRCh37/hg19), (4) CpG2 located in chr16: 77,469,589–77,469,590 (not annotated GRCh37/hg19), and (5) cg19930657) with AUC > 0.8. This set of epigenetic biomarkers may be considered as differentiating factors between FGT and SGT during salivary gland tumor diagnosis. However, this data should be confirmed in a larger cohort of samples.