DNA methylation is one of the most important epigenetic mechanisms in regulating gene expression. Genome hypermethylation has been proposed as a critical mechanism in human malignancies. However, whole-genome quantification of DNA methylation of human malignancies has rarely been investigated, and the significance of the genome distribution of CpG methylation is unclear. We performed whole-genome methylation sequencing to investigate the methylation profiles of 13 prostate samples: 5 prostate cancers, 4 matched benign prostate tissues adjacent to tumor, and 4 age-matched organ-donor prostate tissues. Alterations of methylation patterns occurred in prostate cancer and in benign prostate tissues adjacent to tumor, in comparison with age-matched organ-donor prostates. More than 95% alterations of genome methylation occurred in sequences outside CpG islands. Only a small fraction of the methylated CpG islands had any effect on RNA expression. Both intragene and promoter CpG island methylations negatively affected gene expression. However, suppressions of RNA expression did not correlate with levels of CpG island methylation, suggesting that CpG island methylation alone might not be sufficient to shut down gene expression. Motif analysis revealed a consensus sequence containing Sp1 binding motif significantly enriched in the effective CpG islands.