Patients must be willing to comply with a medical regimen of highly active antiretroviral therapy, and must be on a stable antiretroviral regimen for a minimum of 4 weeks prior to the first vaccination.