Mice have been used extensively for studying normal prostate development and for generation of transgenic or knock-out prostate cancer animal models. To understand systematically and thoroughly the androgen responsive program in the mouse prostate, we carried out microarray analysis to profile gene expression changes during prostate involution and re-growth triggered by castration and subsequent hormone replacement. Genes with significant changes in these two processes were identified and gene ontology analyses revealed that they were mainly involved in response mechanisms, cell adhesion, metabolism, protein metabolism, and cell-cycle progression. The changes observed during prostate involution were largely reversed during re-growth. Sixty-four genes, including Nkx3.1 and probasin, and 65 other genes, including insulin-like growth factor binding protein 3 and H-cadherin (H-Cad), were further identified respectively as androgen-responsive genes and genes inversely correlated with androgen, based on their down- or up-regulation following castration and up- or down-regulation following androgen replacement. Potential androgen-responsive elements were found in the 5' upstream promoter region of 47 of those 65 genes, suggesting a potential suppression mechanism by androgen receptor. Of these, the role of H-Cad in tumorigenesis was further evaluated. Reduction of H-Cad transcript level was found in the majority of human prostate cancer cell lines and prostatic adenocarcinoma samples examined. Furthermore, induced H-Cad expression in DU145 cells, and knock-down of H-Cad expression in BPH1 cells inhibited and facilitated tumorigenicity, respectively. Taken together, our study provides a molecular understanding of the mouse prostate involution and re-growth processes and identifies a set of genes that are inversely correlated with androgen and may be potentially suppressive for tumorigenesis.