The transcriptional activity of the androgen receptor (AR) is not only critical for the normal development and function of the prostate but also pivotal to the onset and progression of prostate cancer (PCa). The studies of AR transcriptional regulation were previously limited to a handful of AR-target genes. Owing to the development of various high-throughput genomic technologies, significant advances have been made in recent years. Here we discuss the discoveries of genome-wide androgen-regulated genes in PCa cell lines, animal models and tissues using expression microarray and sequencing, the mapping of genomic landscapes of AR using Combining Chromatin Immunoprecipitation (ChIP)-on-chip and ChIP-seq assays, the interplay of transcriptional cofactors in defining AR binding profiles, and the genomic regulation and AR reprogramming in advanced PCa.