The androgen receptor (AR) plays a pivotal role in the onset and progression of prostate cancer by promoting cellular proliferation. Recent studies suggest AR is a master regulator of G1-S progression and possibly a licensing factor for DNA replication yet the mechanisms remain poorly defined. Here we report that AR targets the human Cdc6 gene for transcriptional regulation. Cdc6 is an essential regulator of DNA replication in eukaryotic cells and its mRNA expression is inversely modulated by androgen or antiandrogen treatment in androgen-sensitive prostate cancer cells. AR binds at a distinct androgen-response element (ARE) in the Cdc6 promoter that is functionally required for androgen-dependent Cdc6 transcription. We found that peak AR occupancy at the novel ARE occurs during the G1/S phase concomitant with peak Cdc6 mRNA expression. We also identified several of the coactivators and corepressors involved in AR-dependent Cdc6 transcriptional regulation in vivo and further characterized ligand-induced alterations in histone acetylation and methylation at the Cdc6 promoter. Significantly, AR silencing in prostate cancer cells markedly decreases Cdc6 expression and androgen-dependent cellular proliferation. Collectively, our results suggest that Cdc6 is a key regulatory target for AR and provide new insights into the mechanisms of prostate cancer cell proliferation.