Vaccination with a biologically active Tat protein or tat DNA contained infection with the highly pathogenic SHIV89.6P virus, preventing CD4 T-cell decline and disease onset. Here we show that protection was prolonged, since neither CD4 T-cell decline nor active virus replication was observed in all vaccinated animals that controlled virus replication up to week 104 after the challenge. In contrast, virus persisted and replicated in peripheral blood mononuclear cells and lymph nodes of infected animals, two of which died. Tat-specific antibody, CD4 and CD8 T-cell responses were high and stable only in the animals controlling the infection. In contrast, Gag-specific antibody production and CD4 and CD8 T-cell responses were consistently and persistently positive only in the monkeys that did not control primary virus replication. These results indicate that vaccination with Tat protein or DNA induced long-term memory Tat-specific immune responses and controlled primary infection at its early stages allowing a long-term containment of virus replication and spread in blood and tissues.