OUTLINE: This is a randomized, multicenter study. Patients are stratified according to prior radical prostatectomy (yes vs no), time since completion of prior radical radiotherapy (1 to 3 years vs 3 years or more), baseline prostate-specific antigen (PSA) value (3-15 ng/mL vs greater than 15 ng/mL), and prior hormonal therapy (neo-adjuvant, concurrent, or adjuvant cytoreduction in association with the radical radiotherapy treatment or prostatectomy for a maximum duration of 12 months and completed at least 12 months prior to randomization) (yes vs no). Patients are randomized to one of two treatment arms.