Study of Trovax® Plus Docetaxel Versus Docetaxel Alone in Patients With Progressive Hormone Refractory Prostate Cancer

Inclusion Criteria: * Histologically confirmed adenocarcinoma of the prostate. * Progressive disease after androgen deprivation. * ECOG Status \< 2. * No prior chemotherapy for prostate cancer therapy * At least four weeks have lapsed since prior chemotherapy (if administered) * Patients on stable doses of bisphosphonates that show subsequent tumor progression may continue on this medication; however, patients are not allowed to initiate bisphosphonate therapy within one month prior to starting therapy or throughout the study. * Clinically immunocompetent. * Free of clinically apparent/active autoimmune disease * Absolute Lymphocyte Count ≥ 500/µl, ANC \>1200/µl, Platelet count \>100,000/µl, Hemoglobin \> 10 mg/dl, Peripheral neuropathy \<1. * No evidence of active ischemia on ECG * Age greater 18 years Exclusion Criteria: * Patients who have received prior chemotherapy. * Patients receiving any other hormonal therapy, including any dose of megestrolacetate (Megace), Proscar (finasteride), any herbal product known to decrease PSA levels (e.g., Saw Palmetto and PC-SPES), or any systemic corticosteroid must discontinue the agent for at least 4 weeks prior to enrollment. Progressive disease (as defined above) must be documented after discontinuation of the hormonal therapy. * Patients that initiate bisphosphonate therapy within one month prior to starting therapy or throughout the study. * No supplements or complementary medicines/botanicals are permitted during the study, except for any combination of the following: conventional multivitamin supplements, selenium, lycopene, soy supplements, Vitamin E * Patients should review the label with their doctor prior to enrollment, and discontinue disallowed agents prior to study enrollment * Major surgery or radiation therapy completed \< 4 weeks prior to enrollment. * Prior radiopharmaceuticals (strontium, samarium) within 8 weeks prior to enrollment. * "Currently active" second malignancy, other than non-melanoma skin cancer. Patients are not considered to have a "currently active" malignancy if they have completed therapy more than 5 years previously and have no known evidence of residual or recurrent disease * Serious intercurrent infections or nonmalignant medical illnesses which are uncontrolled. * Psychiatric illnesses/social situations that would limit compliance with protocol requirements. * AST and ALT and Alkaline Phosphatase must be within the range allowing for eligibility. In determining eligibility the more abnormal of the two values (AST or ALT) should be used. The bilirubin must be within normal limits. * Renal function creatinine ≥1.5 x ULN. * Known allergy to egg proteins. * Known allergy to neomycin. * History of allergic response to previous vaccinia vaccinations. * Chronic oral corticosteroid use (especially anti-emetics) unless prescribed as replacement therapy in the case of adrenal insufficiency. * Known to test positive for HIV or hepatitis B or C - testing prior to study not required. * Clinical indication of reduced cardiac function or an ejection fraction of ≤ 40%. * Requirement for radiotherapy (this is a sign of disease progression and is classed as a withdrawal criterion). * Concurrent chemotherapy, immunotherapy and radiation therapy * No investigational or commercial agents or therapies other than those included in protocol treatment may be administered with the intent to treat the patient's malignancy. * Prior exposure to TroVax®.