Recent work using high-throughput microarray technology has discovered altered expression of a large number of genes in prostate cancer. Many of these alterations may be the consequence of changes in methylation status in the CpG islands of promoter or exon 1 regions of these genes. In order to determine the methylation status of a large number of genes and ESTs we combined the principle of match/mismatch hybridization with the technique of whole genome labeling to develop a highly specific oligonucleotide-based methylation microarray. Using this array, we analyzed the methylation status of 105 genes and ESTs in three prostate cancer cell lines. Between 32 and 47% of these genes and ESTs were methylated in these cell lines. By correlating the methylation status of this array with the results of Affymetrix expression arrays of three prostate cancer cell lines, we determined that methylation of genes played a significant role (37%) in down-regulating the expression of certain genes in prostate cancer. We also tested this array on a number of primary prostate tissue samples. Our results indicated that a subset of genes in this microarray (25/105) were methylated in all prostate cancer samples but not in normal prostate, suggesting the potential significance of alterations in the methylation status of certain genes in the development of prostate cancer.