Prostate cancer is the second leading cause of cancer death among men in the United States. The androgen receptor (AR) antagonist enzalutamide is an FDA-approved drug for treatment of patients with late-stage prostate cancer and is currently under clinical study for early-stage prostate cancer treatment. After a short positive response period to enzalutamide, tumors will develop drug resistance. In this study, we uncovered that DNA methylation was deregulated in enzalutamide-resistant cells. DNMT activity and DNMT3B expression were upregulated in resistant cell lines. Enzalutamide induced the expression of DNMT3A and DNMT3B in prostate cancer cells with a potential role of p53 and pRB in this process. The overexpression of DNMT3B3, a DNMT3B variant, promoted an enzalutamide-resistant phenotype in C4-2B cell lines. Inhibition of DNA methylation and DNMT3B knockdown induced a resensitization to enzalutamide. Decitabine treatment in enzalutamide-resistant cells induced a decrease of the expression of AR-V7 and changes of genes for apoptosis, DNA repair, and mRNA splicing. Combination treatment of decitabine and enzalutamide induced a decrease of tumor weight, Ki-67 and AR-V7 expression and an increase of cleaved-caspase3 levels in 22Rv1 xenografts. The collective results suggest that DNA methylation pathway is deregulated after enzalutamide resistance onset and that targeting DNA methyltransferases restores the sensitivity to enzalutamide in prostate cancer cells.