Background: Several data favor androgen receptor implication in prostate cancer initiation through the induction of several gene activation programs. The aim of the study is to identify potential biomarkers for early diagnosis of prostate cancer (PCa) among androgen-regulated genes (ARG) and to evaluate comparative expression of these genes in normal prostate and normal prostate-related androgen-sensitive tissues that do not (or rarely) give rise to cancer. Methods: ARG were selected in non-neoplastic adult human prostatic epithelial RWPE-1 cells stably expressing an exogenous human androgen receptor, using RNA-microarrays and validation by qRT-PCR. Expression of 48 preselected genes was quantified in tissue samples (seminal vesicles, prostate transitional zones and prostate cancers, benign prostatic hypertrophy obtained from surgical specimens) using TaqManH low-density arrays. The diagnostic performances of these potential biomarkers were compared to that of genes known to be associated with PCa (i.e. PCA3 and DLX1). Results and Discussion: By crossing expression studies in 26 matched PCa and normal prostate transitional zone samples, and 35 matched seminal vesicle and PCa samples, 14 genes were identified. Similarly, 9 genes were overexpressed in 15 benign prostatic hypertrophy samples, as compared to PCa samples. Overall, we selected 8 genes of interest to evaluate their diagnostic performances in comparison with that of PCA3 and DLX1. Among them, 3 genes: CRYAB, KCNMA1 and SDPR, were overexpressed in all 3 reference non-cancerous tissues. The areas under ROC curves of these genes reached those of PCA3 (0.91) and DLX1 (0.94). Conclusions: We identified ARG with reduced expression in PCa and with significant diagnostic values for discriminating between cancerous and non-cancerous prostatic tissues, similar that of PCA3. Given their expression pattern, they could be considered as potentially protective against prostate cancer. Moreover, they could be complementary to known genes overexpressed in PCa and included along with them in multiplex diagnostic tools.