PURPOSE: Randomized phase III trial to compare the effectiveness of chemotherapy given at the same time as hormone therapy with that of chemotherapy given after hormone therapy in treating patients who have prostate cancer.