For all cohorts except the CRPC lead in cohort, patients must have histopathological documentation of adenocarcinoma of the prostate prior to starting this study and evaluable biopsy tissue (e.g., unstained slides or blocks) available for analysis. If evaluable tissue is not available, the patient must agree to undergo a pre-vaccination prostate biopsy on study. For the CRPC lead in cohort, if histopathological documentation is unavailable, a rising PSA and a clinical course consistent with prostate cancer would be acceptable.