Background: Prostate epithelial cells depend on androgens for survival and function. In (early) prostate cancer (PCa) androgens also regulate tumor growth, which is exploited by hormonal therapies in metastatic disease. The aim of the present study was to characterize the androgen receptor (AR) response in hormonal therapy-resistant PC346 cells and identify potential disease markers. Methodology/Principal Findings: Human 19K oligoarrays were used to establish the androgen-regulated expression profile of androgen-responsive PC346C cells and its derivative therapy-resistant sublines: PC346DCC (vestigial AR levels), PC346Flu1 (AR overexpression) and PC346Flu2 (T877A AR mutation). In total, 107 transcripts were differentially-expressed in PC346C and derivatives after R1881 or hydroxyflutamide stimulations. The AR-regulated expression profiles reflected the AR modifications of respective therapy-resistant sublines: AR overexpression resulted in stronger and broader transcriptional response to R1881 stimulation, AR down-regulation correlated with deficient response of AR-target genes and the T877A mutation resulted in transcriptional response to both R1881 and hydroxyflutamide. This AR-target signature was linked to multiple publicly available cell line and tumor derived PCa databases, revealing that distinct functional clusters were differentially modulated during PCa progression. Differentiation and secretory functions were up-regulated in primary PCa but repressed in metastasis, whereas proliferation, cytoskeletal remodeling and adhesion were overexpressed in metastasis. Finally, the androgen-regulated genes ENDOD1, MCCC2 and ACSL3 were selected as potential disease markers for RT-PCR quantification in a distinct set of human prostate specimens. ENDOD1 and ACSL3 showed down-regulation in high-grade and metastatic PCa, while MCCC2 was overexpressed in low-grade PCa. Conclusions/Significance: AR modifications altered the transcriptional response to (anti) androgens in therapy-resistant cells. Furthermore, selective down-regulation of genes involved in differentiation and up-regulation of genes promoting proliferation and invasion suggest a disturbed balance between the growth and differentiation functions of the AR pathway during PCa progression. These findings may have implications in the current treatment and development of novel therapeutical approaches for metastatic PCa.