This is a multiple-step study. Patients in Arms B and D will receive a 4-week period of potent ART therapy along with the first set of immunizations (Step 1) followed by therapy withdrawal for 4 to 6 weeks (Step 2). Alternating periods of therapy resumption (Step 3, consisting of 16 weeks on potent ART with the second set of vaccine administrations), a second therapy withdrawal (Step 4 for 4 weeks), and another therapy resumption (Step 5, consisting of 16 weeks on potent ART with the third set of vaccine administrations) will follow. Patients in Arms A and C will remain on Step 1 for the first 44 weeks on study.