In a strategy aimed at identifying novel markers of human prostate cancer, we performed expression analysis using microarrays of clones randomly selected from a cDNA library prepared from the LNCaP prostate cancer cell line. Comparisons of expression profiles in primary human prostate cancer, adjacent normal prostate tissue, and a selection of other (nonprostate) normal human tissues, led to the identification of a set of clones that were judged as the best candidate markers of normal and/or malignant prostate tissue. DNA sequencing of the selected clones revealed that they included 10 genes that had previously been established as prostate markers: NKX3.1, KLK2, KLK3 (PSA), FOLH1 (PSMA), STEAP2, PSGR, PRAC, RDH11, Prostein and FASN. Following analysis of the expression patterns of all selected and sequenced genes through interrogation of SAGE databases, a further three genes from our clone set, HOXB13, SPON2 and NCAM2, emerged as additional candidate markers of human prostate cancer. Quantitative RT-PCR demonstrated the specificity of expression of HOXB13 in prostate tissue and revealed its ubiquitous expression in a series of 37 primary prostate cancers and 20 normal prostates. These results demonstrate the utility of this expression-microarray approach in hunting for new markers of individual human cancer types.