We previously reported results of a phase II trial in which recombinant MAGE-A3 protein was administered with or without adjuvant AS02B to 18 non-small-cell lung cancer (NSCLC) patients after tumor resection. We found that the presence of adjuvant was essential for the development of humoral and cellular responses against selected MAGE-A3 epitopes. In our current study, 14 patients that still had no evidence of disease up to 3 years after vaccination with MAGE-A3 protein with or without adjuvant received an additional four doses of MAGE-A3 protein with adjuvant AS02B. After just one boost injection, six of seven patients originally vaccinated with MAGE-A3 protein plus adjuvant reached again their peak antibody titers against MAGE-A3 attained during the first vaccination. All seven patients subsequently developed even stronger antibody responses. Furthermore, booster vaccination widened the spectrum of CD4(+) and CD8(+) T cells against various new and known MAGE-A3 epitopes. In contrast, only two of seven patients originally vaccinated with MAGE-A3 protein alone developed high-titer antibodies to MAGE-A3, and all these patients showed very limited CD4(+) and no CD8(+) T cell reactivity, despite now receiving antigen in the presence of adjuvant. Our results underscore the importance of appropriate antigen priming using an adjuvant for generating persistent B and T cell memory and allowing typical booster responses with reimmunization. In contrast, absence of adjuvant at priming compromises further immunization attempts. These data provide an immunological rationale for vaccine design in light of recently reported favorable clinical responses in NSCLC patients after vaccination with MAGE-A3 protein plus adjuvant AS02B.