Dendritic cell (DC)-based vaccines are a promising therapeutic modality for cancer. Results from recent trials and approval of the first DC vaccine by the U.S. Food and Drugs Administration for prostate cancer have paved the way for DC-based vaccines. A total of 21 hormone refractory prostate cancer (HRPC) patients with a life expectancy >3 months were randomised into two groups. DC loaded with recombinant Prostate Specific Membrane Antigen (rPSMA) and recombinant Survivin (rSurvivin) peptides was administered as an subcutaneous (s.c.) injection (5×10⁶ cells). Docetaxel (75 mg/m² intravenous (i.v.)) and prednisone (5 mg, bis in die ( b.i.d. )) served as control. Clinical and immunological responses were evaluated. Primary endpoints were safety and feasibility; secondary endpoint was overall survival. Responses were evaluated on day 15, day 30, day 60, and day 90. DC vaccination was well tolerated with no signs of grade 2 toxicity. DC vaccination induced delayed-type hypersensitivity reactivity and an immune response in all patients. Objective Response Rate (ORR) by Response Evaluation Criteria in Solid Tumours (RECIST) was 72.7% (8/11) versus 45.4 (5/11) in the docetaxel arm and immune related response criteria (irRC) was 54.5% (6/11) compared with 27.2% (3/11) in the control arm. The DC arm showed stable disease (SD) in 6 patients, progressive disease (PD) in 3 patients, and partial remission (PR) in two patients compared to SD in 5 patients, PD in 6 patients, and PR in none in the docetaxel arm. There was a cellular response, disease stabilization, no adverse events, and partial remission with the rPSMA and rSurvivin primed DC vaccine.