Anti-androgen therapies, including orchiectomy, are effective at promoting prostate cancer remission, but are followed by progression to the more aggressive castration-resistant prostate cancer (CRPC). Castration promotes gland and tumor shrinkage. However, prostate adaptation to androgen deprivation involves striking parallel events, all requiring changes in gene expression. We hypothesized that transcription factors (TF) and other transcription-related genes are needed to orchestrate those changes. In this work, downstream analysis using bioinformatic tools and published microarray data allowed us to identify sixty transcriptional regulators (including 10 TF) and to integrate their function in physiologically relevant networks. Functional associations revealed a connection between Arnt, Bhlhe41 and Dbp circadian rhythm genes with the Ar circuitry and a small gene network centered in Pex14, which might indicate a previously unanticipated metabolic shift. We have also identified human homologs and mapped the corresponding genes to human chromosome regions commonly affected in prostate cancer, with particular attention to the PTEN/HHEX/MXI1 cluster at 10q23-25 (frequently deleted in PCa) and to MAPK1 at 22q11.21 (delete in intermediate risk but not in high risk PCa). Twenty genes were found mutated or with copy number alterations in at least five percent of three cancer cohorts and six of them (PHOX2A, NFYC, EST2, EIF2S1, SSRP1 and PARP1) associated with impacted patient survival. These changes are specific to the adaptation to the hypoandrogen environment and seem important for the progression to CRPC when mutated.