MUC1 Vaccine in Conjunction With Poly-ICLC in Patients With Recurrent and/or Advanced Prostate Cancer

Inclusion Criteria:

* 18 years of age or older and must have histologically confirmed adenocarcinoma of the prostate with systemic disease are potentially eligible. Patients with an early relapse must have undergone and failed definitive surgery and/or radiation. Patients can either be hormone naive, may be on concurrent hormone therapy with LHRH analogues, or may be hormone refractory (see section 3.1.4 of the full protocol)
* Must have evidence of systemic immunosuppression as evidenced by the presence of one or more of the following: 1) Low or absent T cell zeta chain expression in peripheral blood (PB), 2) Low level cytokine production ( i.e., IFN-gamma , IL-4 ) by T cells in PB, 3) Upregulation of granulocyte activation markers (CD 15) in PB
* Availability of at least 2 PSA measurements over 2 to 6 weeks, clearly documenting a rising PSA. The minimum rise in PSA must be at least 50% from baseline PSA. The last of these PSA values must be \> 2 .
* Patients may be hormone-refractory (rising PSA, despite castrate testosterone levels, i.e., \< 50 ng/ml); may have metastatic disease; and maybe on bisphosphonates. If patients are on anti-androgens (Flutamide/Casodex), they must have been off of these agents for at least 28 days prior to enrollment for flutamide, and at least 42 days prior to enrollment for bicalutamide (Casodex)), without a drop in PSA. If hormone refractory, patients will continue LHRH analogues.
* Signed written informed consent given by the patient before or at enrollment in the study and following receipt of verbal and written information about the study.
* No concomitant therapy with steroids
* No other investigational therapy within 4 weeks of enrolling on this protocol
* No chemotherapy or radiation therapy within 6 weeks of enrolling on this protocol.
* ECOG performance status 0 or 1
* Patients must have adequate organ and marrow function
* Men must agree to use adequate contraception (hormonal or barrier method of birth control) prior to study entry and for the duration of study participation.

Exclusion Criteria:

* Patients who have had chemotherapy or radiation therapy within 6 weeks of study entry.
* No concurrent use of other investigational agents.
* Uncontrolled intercurrent illness including, but not limited to ongoing or active infection, symptomatic congestive heart failure, unstable angina pectoris, cardiac arrhythmia, or psychiatric illness/social situations that would limit compliance with study requirements.
* Presence of an active acute or chronic infection, including urinary tract infection, HIV (as determined by ELISA and confirmed by Western Blot) or viral hepatitis (as determined by HBsAg and Hepatitis C serology). HIV patients are excluded based on immunosuppression which may render them unable to respond to the vaccine; patients with chronic hepatitis are excluded because of concern that hepatitis could be exacerbated by the injections.
* Patients with either previously irradiated or new CNS (central nervous system) metastases at entry are excluded. Pre-enrollment head CT is not required if not indicated by clinical signs or symptoms.
* Patients with a history of auto-immune disease such as, but not restricted to, inflammatory bowel disease, systemic lupus erythematosus, ankylosing spondylitis, scleroderma, or multiple sclerosis.
* Subjects with active prior malignancy within the past 5 years (with exception of non-melanoma skin cancers and carcinoma in situ of the bladder).