Recombinant herpes zoster (HZ) vaccines may be an alternative to the live-attenuated HZ vaccine for immunocompromised individuals. This was a phase 1/2, randomized, observer-blind, placebo-controlled study in adults with multiple myeloma, non-Hodgkin lymphoma (B- or T-cell), Hodgkin lymphoma, or acute myeloid leukemiawhohad undergone autologous hematopoietic stem-cell transplant 50 to 70 days earlier. Subjects (N = 121) were randomized 1:1:1:1 to receive (at months 0, 1, 3) three doses of 50 mg varicella-zoster virus glycoprotein E (gE) adjuvanted with AS01B, 3 doses of gE adjuvanted with AS01E, 1 dose of saline followed by 2 doses of gE/AS01B, or 3 doses of saline. One month after the last dose (6 months after transplant), frequencies of CD4+ T cells expressing ≥ activation markers after induction with gE and anti-gE antibody concentrations were higher with all gE/AS01 regimens than with saline. Both responses persisted up to 1 year in subjects vaccinated with gE/AS01. Immune responses were higher in the gE/AS01B 3-dose group than in the gE/AS01B 2-dose group but not higher than in the gE/AS01E 3-dose group. One serious adverse event (pneumonia) was considered vaccine related. Both formulations and both schedules were immunogenic and well tolerated in this population. This study was registered at www.clinicaltrials.gov as #NCT00920218.