After patients are stratified for PSA, Gleason score, tumor stage, the presence of positive margins, and the planned use of adjuvant radiation therapy, this study will randomized 300 patients from 30 VA sites, after prostatectomy, to the standard of care or to docetaxel and prednisone administered every 3 weeks for 18 weeks. Patients would then be observed with PSA for a minimum of one and a maximum of five years. The study is designed with 90% power to detect a reduction in the 5-year progression rate from 60% to 45% (15% absolute difference, 25% relative difference).