DNA methylation of promoter regions is a common event in prostate cancer, one of the most common cancers in men worldwide. Because prior reports demonstrating that DNA methylation is important in prostate cancer studied a limited number of genes, we systematically quantified the DNA methylation status of 1505 CpG dinucleotides for 807 genes in 78 paraffin-embedded prostate cancer samples and three normal prostate samples. The ERG gene, commonly repressed in prostate cells in the absence of an oncogenic fusion to the TMPRSS2 gene, was one of the most commonly methylated genes, occurring in 74% of prostate cancer specimens. In an independent group of patient samples, we confirmed that ERG DNA methylation was common, occurring in 57% of specimens, and cancer-specific. The ERG promoter is marked by repressive chromatin marks mediated by polycomb proteins in both normal prostate cells and prostate cancer cells, which may explain ERG's predisposition to DNA methylation and the fact that tumors with ERG DNA methylation were more methylated, in general. These results demonstrate that bead arrays offer a high-throughput method to discover novel genes with promoter DNA methylation such as ERG, whose measurement may improve our ability to more accurately detect prostate cancer.