 - Prior systemic therapies for prostate cancer not allowed hormonal therapy, including but not limited to LHRH agonists, antiandrogens, ketoconazole or chemotherapy - mitoxantronetaxanesestramustine, etc. except when patients stopped hormone therapy two or more years prior to enrollment and currently have normal testosterone levels; patients in Arm B, undergoing androgen depletion therapy during the vaccination will be eligible. 