Nuclear factor-erythroid 2 p45-related factor 2 (Nrf2) is a transcription factor which regulates the expression of many cytoprotective genes. In the present study, we found that the expression of Nrf2 was suppressed in prostate tumor of the Transgenic Adenocarcinoma of Mouse Prostate (TRAMP) mice. Similarly, the expression of Nrf2 and the induction of NQO1 were also substantially suppressed in tumorigenic TRAMP C1 cells but not in non-tumorigenic TRAMP C3 cells. Examination of the promoter region of the mouse Nrf2 gene identified a CpG island, which was methylated at specific CpG sites in prostate TRAMP tumor and in TRAMP C1 cells but not in normal prostate or TRAMP C3 cells, as shown by bisulfite genomic sequencing. Reporter assays indicated that methylation of these CpG sites dramatically inhibited the transcriptional activity of the Nrf2 promoter. Chromatin immunopreceipitation (ChIP) assays revealed increased binding of the methyl-CpG-binding protein 2 (MBD2) and trimethyl-histone H3 (Lys9) proteins to these CpG sites in the TRAMP C1 cells as compared to TRAMP C3 cells. In contrast, the binding of RNA Pol II and acetylated histone H3 to the Nrf2 promoter was decreased. Furthermore, treatment of TRAMP C1 cells with DNA methyltransferase (DNMT) inhibitor 5-aza-2'-deoxycytidine (5-aza) and histone deacetylase (HDAC) inhibitor trichostatin A (TSA) restored the expression of Nrf2 as well as the induction of NQO1 in TRAMP C1 cells. Taken together, these results indicate that the expression of Nrf2 is suppressed epigenetically by promoter methylation associated with MBD2 and histone modifications in the prostate tumor of TRAMP mice. Our present findings reveal a novel mechanism by which Nrf2 expression is suppressed in TRAMP prostate tumor, shed new light on the role of Nrf2 in carcinogenesis and provide potential new directions for the detection and prevention of prostate cancer.