We reviewed 76 patients with pT2-3N0M0 prostate cancer who underwent salvage radiotherapy for post-prostatectomy biochemical recurrence at the following three timings: ultra-early salvage radiotherapy (n = 20) delivered before meeting a current definition of biochemical recurrence (two consecutive prostate-specific antigen [PSA] values ≥0.2 ng/mL); early salvage radiotherapy (n = 40) delivered after meeting the definition but before PSA reached 0.5 ng/mL; and delayed salvage radiotherapy (n = 16) delivered after PSA reached 0.5 ng/mL. This evidence concerns the gene KLK3 and prostate cancer.