In search of biomarkers for prostate cancer, we evaluated the expression of the human kallikrein-related peptidase KLK15 in samples of prostatic adenocarcinomas from radical prostatectomies. Twenty-five pairs of cancerous and adjacent normal prostatic tissue were selected by laser capture microdissection. The tissue was used for quantification of KLK15 mRNA by reverse-transcriptase polymerase chain reaction. Immunohistochemical expression of the KLK15 protein in 193 samples of prostatic adenocarcinoma was analysed in relation to clinicopathological parameters of the patients and disease progression. Expression of KLK15 correlated with the pathological tumour stage and Gleason score of the cases, both at mRNA and at protein level. While mRNA expression in the tumour was elevated, the protein level of KLK15 was reduced compared with adjacent normal tissue and to prostatic intraepithelial neoplasia. Univariate Kaplan-Meier analysis showed a significant association of dichotomised KLK15 levels with disease progression defined by prostate-specific antigen relapse (p = 0.001). Multivariate analysis according to the Cox proportional hazards regression model identified dichotomised KLK15 expression, corrected for the patient parameters age, preoperative prostate-specific antigen level, pathological tumour stage, Gleason score and surgical margin status, as an independent prognostic factor for poor outcome (inclusion model, hazard ratio 1.802, 95% confidence interval 1.037-3.132, p = 0.037). We suggest KLK15 as a new independent tumour marker for patients at risk for disease progression after radical prostatectomy.