Background: ADT is the first-line treatment for men experiencing recurrence after undergoing radical therapy for prostate cancer. However, timing of ADT initiation is controversial and there are limited data on prognostic factors in patients starting ADT. Methods: We identified consecutive men who underwent radical prostatectomy (RP) for localized prostate cancer at our institution between 1987 and 2007 and who subsequently received salvage ADT. Early progression on ADT was defined as development of metastatic disease within 2yrs of initiation. The primary outcomes of interest were cancer-specific (CSS) and overall survival (OS). Results: A total of 2418 men were included. Median age at RP was 64yrs and median follow-up was 13.9yrs. 48% and 20% of men had pathologic Gleason scores of 7 and 8-10 respectively. The median PSA was 2.6ng/ml, while 385 men (16%) had metastatic disease at receipt of ADT. Overall, 1060 men (44%) developed clinical metastases, with 625 (59%) of these doing so within 2yrs of starting ADT. On multivariable analysis, longer PSA DT before ADT was associated with lower odds of early progression on ADT (DT 3-9mths, OR = 0.19; DT ≥9mths, OR = 0.10, both p < 0.001). 10- and 20-year CSS were 89% and 70%, and 10- and 20-year OS were 82% and 40% respectively. Independent predictors of lower CSS included metastatic disease at time of ADT (HR = 2.60), PSA at ADT of 5-50ng/ml (HR = 2.68) and > 50ng/ml (HR = 4.33, all p < 0.001), while longer PSA DT was associated with higher CSS (DT 3-9mths, HR = 0.54; DT ≥9mths, HR = 0.45, both p < 0.001). PSA at ADT of 5-50ng/ml (HR = 3.10) and > 50ng/ml (HR = 5.20, both p < 0.001) were independent predictors of OS. Conclusions: PSA DT < 3mths and absolute PSA at ADT initiation of ≥ 5ng/ml are adverse prognostic indicators in men receiving salvage ADT for relapse after RP. For patients with these features, their risk of early progression and death should be part of a discussion about the timing of ADT and consideration given to more aggressive treatment strategies. Conversely, men with biochemical relapse who have longer DT and PSA < 5ng/ml are at lower risk and could make an informed decision to defer ADT initiation.