Aberrant coregulator expression that occurs during prostate cancer (PCa) progression correlates with poor prognosis and aggressive disease. This has been attributed to the ability to regulate androgen receptor-mediated transcription. We have shown previously that the androgenic milieu regulates the expression of the coactivators p300 and FHL2, with severe consequences for PCa cell proliferation and androgen receptor transcriptional activity. To determine the extent of androgen dependency of coregulator genes, we designed a cDNA-mediated annealing, selection, extension, and ligation RNA profiling array that probes the expression of 186 coregulators. Using this assay, we demonstrated androgen control over approximately 30% of coregulator genes in PCa cells. For a subset of 15 functionally diverse coregulators, androgen regulation was confirmed using real-time RT-PCR and immunoblotting. The extent, dose dependency, and kinetics by which androgens affect coregulator expression differed widely, indicating diverse molecular mechanisms underlying these effects. Moreover, differences in coregulator expression were observed between isogenic androgen-dependent and castration-recurrent PCa cells. Small interfering RNA-mediated changes in coregulator expression had profound effects on cell proliferation, which were most pronounced in castration-recurrent cells. Taken together, our integrated approach combining expression profiling, characterization of androgen-dependent coregulator expression, and validation of the importance of altered coregulator expression for cell proliferation identified several potential novel therapeutic targets for PCa treatment.