Inclusion Criteria:

• Must have histologic diagnosis of adenocarcinoma of the prostate
• Must have completed local therapy by surgery and/or ablative radiation therapy at least 2 months prior to entry.
• Must have clinical stage D0 disease defined by the following: In patients treated by surgery, serum PSA values must be > 2 ng/ml by two measurements at least two weeks apart. In patients treated with ablative radiation therapy, three consecutive increases in serum PSA must be documented, with at least a one month interval between values with the finalPSA > 2ng/ml.
• Prior history of a second malignancy is allowed if treated with curative intent disease free for > 5 years.
• Karnofsky performance score of > 70

Exclusion Criteria:

• No evidence of immunosuppression or have been treated with immunosuppressive therapy, such as chemotherapy, chronic treatment dose corticosteroids (greater than the equivalent of 10 mg prednisone per day), or radiation therapy to >30% of the bone marrow, within 6 months of the first vaccination.
• Must not be on concurrent androgen ablative (hormonal) therapy, or must have completed this therapy at least one month prior to study entry.
• Must not have demonstrated PSA progression during any prior hormonal therapy or chemotherapy.
• Must not have known evidence of bone metastases or non-regional lymph node involvement (stage D2 disease) as determined by bone scan or CT scan. -Must not have been treated previously with another investigational anti- tumor vaccine.