Prior pilot studies have shown that four monthly injections of ALVAC-HIV (vCP1433) are immunogenic in 60% HIV-infected patients with a boosting effect obtained after 1 or 2 injections followed by a plateau or a decrease of these responses prior to interrupting therapy. The goal of the present study is to look for an improved vaccination schedule in terms of strength and duration of the HIV-specific immunity induced by the HIV-recombinant canary pox vector ALVAC-HIV (vCP1452) by testing a strategy of immunization involving a first series of two versus three monthly injections followed by a boost three months later.