High androgen receptor (AR) level in primary tumour predicts increased prostate cancer-specific mortality. However, the mechanisms that regulate AR function in prostate cancer are poorly known. We report here a new paradigm for the forkhead protein FoxA1 action in androgen signalling. Besides pioneering the AR pathway, FoxA1 depletion elicited extensive redistribution of AR-binding sites (ARBs) on LNCaP-1F5 cell chromatin that was commensurate with changes in androgen-dependent gene expression signature. We identified three distinct classes of ARBs and androgen-responsive genes: (i) independent of FoxA1, (ii) pioneered by FoxA1 and (iii) masked by FoxA1 and functional upon FoxA1 depletion. FoxA1 depletion also reprogrammed AR binding in VCaP cells, and glucocorticoid receptor binding and glucocorticoid-dependent signalling in LNCaP-1F5 cells. Importantly, FoxA1 protein level in primary prostate tumour had significant association to disease outcome; high FoxA1 level was associated with poor prognosis, whereas low FoxA1 level, even in the presence of high AR expression, predicted good prognosis. The role of FoxA1 in androgen signalling and prostate cancer is distinctly different from that in oestrogen signalling and breast cancer.