Androgen receptor (AR) is a key player in prostate cancer development and progression. Here we applied immunoprecipitation mass spectrometry of endogenous AR in LNCaP cells to identify components of the AR transcriptional complex. In total, 66 known and novel AR interactors were identified in the presence of synthetic androgen, most of which were critical for AR-driven prostate cancer cell proliferation. A subset of AR interactors required for LNCaP proliferation were profiled using chromatin immunoprecipitation assays followed by sequencing, identifying distinct genomic subcomplexes of AR interaction partners. Interestingly, three major subgroups of genomic subcomplexes were identified, where selective gain of function for AR genomic action in tumorigenesis was found, dictated by FOXA1 and HOXB13. In summary, by combining proteomic and genomic approaches we reveal subclasses of AR transcriptional complexes, differentiating normal AR behavior from the oncogenic state. In this process, the expression of AR interactors has key roles by reprogramming the AR cistrome and interactome in a genomic location-specific manner.