Proliferative responses to HIV antigens are either absent or of small magnitude in HIV-infected patients, even in the early stages of infection when vigorous proliferative responses to recall antigens are still seen. Remune consists of an inactivated, gp120-depleted virus intended to stimulate HIV-specific immune responses. Remune has been reported to increase lymphocyte proliferative responses to HIV antigens in patients with high CD4 cell counts. Many other T-cell-dependent responses are also impaired in HIV-infected patients, such as after vaccination with hepatitis A or B vaccine. In this study, patients with moderately advanced HIV disease who have already received 52 weeks of either HAART or HAART plus IL-2 are vaccinated with Remune and a control recall immunogen, tetanus toxoid (TT), to evaluate whether these patients can develop new CD4 T-cell and CD8 T-cell responses to HIV-related antigens. The antibody response to hepatitis A and hepatitis B vaccinations also will be explored.