The UHRF1 and CDC6, oncogenes play critical roles in therapeutic resistance. In the present study, we found that UHRF1 mediates androgen receptor (AR)-regulated CDC6 transcription in prostate cancer cells. In prostate cancer tissues and cell lines, levels of UHRF1 and CDC6 were simultaneously upregulated, and this was associated with worse survival. UHRF1 silencing significantly promoted the cytotoxicity and anti-prostate cancer efficacy of bicalutamide in mouse xenografts by inhibiting CDC6 gene expression. UHRF1 promoted AR-regulated CDC6 transcription by binding to the CCAAT motif near the androgen response element (ARE) in the CDC6 promoter. We further found that UHRF1 promoted androgen-dependent chromatin occupancy of AR protein by recruiting the H3K9me2/3-specific demethyltransferase KDM4C and modifying the intense heterochromatin status. Altogether, we found for the first time that UHRF1 promotes AR-regulated CDC6 transcription through a novel chromatin modification mechanism and contributes to anti-AR drug resistance in prostate cancer. Targeting AR and UHRF1 simultaneously may be a novel and promising therapeutic modality for prostate cancer.