The androgen receptor (AR), a ligand-activated transcription factor of the steroid receptor superfamily, plays an important role in normal prostate growth and in prostate cancer. The recent identification of various AR co-factors prompted us to evaluate their possible roles in prostate tumorigenesis. To this end, we analyzed the expression of AR and eight of its co-factors by quantitative in situ RNA hybridization in 43 primary prostate cancers with different degrees of differentiation. Our results revealed nearly constant expression of AR and heterogeneous expression of AR co-factors, with increased expression of PIAS1 and Ran/ARA24, decreased expression of ELE1/ARA70, and no change in TMF1/ARA160, ARA54, SRC1, or TRAP220. Interestingly, whereas TMF1/ARA160, ELE1/ARA70, ARA54, RAN/ARA24, and PIAS1 were preferentially expressed in epithelial cells, another co-factor, ARA55, was preferentially expressed in stromal cells. Although the changes in levels of these co-activators did not correlate with Gleason score, their occurrence in high-grade prostatic intraepithelial neoplasia, suggests their involvement in initiation (or an early stage) of cancer. In addition, human prostate tumor cell proliferation and colony formation were markedly reduced by ELE1/ATRA70. Together, these findings indicate that changes in levels of expression of AR co-factors may play important, yet different, roles in prostate tumorigenesis.