This invention relates to the androgen-regulated gene, PMEPA1, and proteins encoded by this gene, including variants and analogs thereof. Also provided are other androgen-regulated nucleic acids, a polynucleotide array containing these androgen-regulated nucleic acids, and methods of using the polynucleotide array in the diagnosis and prognosis of prostate cancer.