In our recent phase I trial, we demonstrated that the AE37 vaccine is safe and induces HER-2/neu-specific immunity in a heterogeneous population of HER-2/neu (+) prostate cancer patients. Herein, we tested whether one AE37 boost can induce long-lasting immunological memory in these patients. Twenty-three patients from the phase I study received one AE37 boost 6-month post-primary vaccinations. Local/systemic toxicities were evaluated following the booster injection. Immunological responses were monitored 1-month (long-term booster; LTB) and 3-year (long-term immunity; LTI) post-booster by delayed-type hypersensitivity, IFN-γ ELISPOT and proliferation assays. Regulatory T cell (Treg) frequencies, plasma transforming growth factor-β (TGF-β) and indoleamine 2,3-deoxygenase (IDO) activity levels were also determined at the same time points. The AE37 booster was safe and well tolerated. Immunological monitoring revealed vaccine-specific long-term immunity in most of the evaluated patients during both LTB and LTI, although individual levels of immunity during LTI were decreased compared with those measured 3 years earlier during LTB. This was paralleled with increased Tregs, TGF-β levels and IDO activity. One AE37 booster generated long-term immunological memory in HER-2/neu (+) prostate cancer patients, which was detectable 3 years later, albeit with a tendency to decline. Boosted patients had favorable clinical outcome in terms of overall and/or metastasis-free survival compared with historical groups with similar clinical characteristics at diagnosis. We suggest that more boosters and/or concomitant disarming of suppressor circuits may be necessary to sustain immunological memory, and therefore, further studies to optimize the AE37 booster schedule are warranted.