OUTLINE: This is a dose escalation study. Patients receive prostate specific antigen (PSA) RNA pulsed autologous dendritic cells IV over 2 minutes followed by PSA RNA dendritic cells intradermally on weeks 0, 2, and 4 for a total of 3 treatments. Cohorts of 3-6 patients receive escalating doses of PSA RNA pulsed autologous dendritic cells until the maximum tolerated dose (MTD) is determined. The MTD is defined as the dose preceding that at which 2 of 6 patients experience dose limiting toxicity. Patients are followed weekly for 3 months, then every 3 months for 1 year, and then annually thereafter.