HIV-infected patients treated with antiretroviral therapy for prolonged periods of time may show decreased levels of HIV-specific immune responses. In these patients, a prime-boost vaccine strategy may induce both humoral and cell-mediated immunity. The hypothesis of this study is that the vaccine strategy selected will be both safe and immunogenic in the patient population being tested.