In this nationwide population-based study, metastatic prostate cancer could not be ruled in with sufficient accuracy by any combination of T stage, Gleason grade and PSA. Here, KLK3 is linked to metastatic prostate carcinoma.