CpG island hypermethylation and chromatin remodeling play important roles in repression of various genes during malignant transformation. We hypothesized that histone deacetylases (HDACs) and DNA methyltransferases (DNMTase) are associated with prostate cancer and we examined the enzyme activity, gene, and protein expression of HDAC1 and DNMT1 in cell lines and tissues. We found that DNMTase and HDACs activities were two- to threefold higher in cell lines compared to benign prostatic hyperplasia (BPH-1) cell line. Treatment of cells with 5-aza-2'-deoxycytidine decreased the activity of HDAC and DNMTase. The mRNA expression of these genes in BPH-I cells and BPH tissues was lower than that in prostate cancer cells and tissues. HDAC1 and DNMT1 protein expression was higher in prostate cancer compared to BPH. This is the first report to demonstrate that DNMT1 and HDAC1 levels are up-regulated in prostate cancer compared to BPH, suggesting their roles in inactivation of various genes, by DNA-methylation-induced chromatin-remodeling, in prostate cancer.