OUTLINE: This is a randomized, multicenter study. Patients are stratified according to prior therapy (surgery vs radiotherapy and/or brachytherapy vs both), original combined Gleason score (6 vs 7 vs 8-10), and prior vaccine therapy (yes vs no). Patients are randomized to 1 of 2 treatment arms.