The primary objective of this study is to compare the duration of survival between patients receiving docetaxel in combination with the GVAX® vaccine for prostate cancer versus patients receiving docetaxel and prednisone treatment in patients with prostate cancer who no longer respond to hormone therapy, who have documented metastases with pain. Patients may have had up to one prior non-taxane chemotherapy treatment.