The combined effects of genetic and epigenetic aberrations are well recognized as causal in tumorigenesis. Here, we defined profiles of DNA methylation in primary renal cell carcinomas (RCC) and assessed the association of these profiles with the expression of genes required for the establishment and maintenance of epigenetic marks. A bead-based methylation array platform was used to measure methylation of 1,413 CpG loci in ~800 cancer-associated genes and three methylation classes were derived by unsupervised clustering of tumors using recursively partitioned mixture modeling (RPMM). Quantitative RT-PCR was performed on all tumor samples to determine the expression of DNMT1, DNMT3B, VEZF1 and EZH2. Additionally, methylation at LINE-1 and AluYb8 repetitive elements was measured using bisulfite pyrosequencing. Associations between methylation class and tumor stage (p = 0.05), LINE-1 (p < 0.0001) and AluYb8 (p < 0.0001) methylation, as well as EZH2 expression (p < 0.0001) were noted following univariate analyses. A multinomial logistic regression model controlling for potential confounders revealed that AluYb8 (p < 0.003) methylation and EZH2 expression (p < 0.008) were significantly associated with methylation class membership. Because EZH2 is a member of the Polycomb repressive complex 2 (PRC2), we next analyzed the distribution of Polycomb group (PcG) targets among methylation classes derived by clustering the 1,413 array CpG loci using RPMM. PcG target genes were significantly enriched (p < 0.0001) in methylation classes with greater differential methylation between RCC and non-diseased kidney tissue. This work contributes to our understanding of how repressive marks on DNA and chromatin are dysregulated in carcinogenesis, knowledge that might aid the development of therapies or preventive strategies for human malignancies.