Although HAART suppresses HIV replication, it is often unable to restore immune homeostasis. Consequently, non-AIDS-defining diseases are increasingly seen in treated individuals. This is attributed to persistent virus expression in reservoirs and to cell activation. Of note, in CD4(+) T cells and monocyte-macrophages of virologically-suppressed individuals, there is continued expression of multi-spliced transcripts encoding HIV regulatory proteins. Among them, Tat is essential for virus gene expression and replication, either in primary infection or for virus reactivation during HAART, when Tat is expressed, released extracellularly and exerts, on both the virus and the immune system, effects that contribute to disease maintenance. Here we report results of an ad hoc exploratory interim analysis (up to 48 weeks) on 87 virologically-suppressed HAART-treated individuals enrolled in a phase II randomized open-label multicentric clinical trial of therapeutic immunization with Tat (ISS T-002). Eighty-eight virologically-suppressed HAART-treated individuals, enrolled in a parallel prospective observational study at the same sites (ISS OBS T-002), served for intergroup comparison. Immunization with Tat was safe, induced durable immune responses, and modified the pattern of CD4(+) and CD8(+) cellular activation (CD38 and HLA-DR) together with reduction of biochemical activation markers and persistent increases of regulatory T cells. This was accompanied by a progressive increment of CD4(+) T cells and B cells with reduction of CD8(+) T cells and NK cells, which were independent from the type of antiretroviral regimen. Increase in central and effector memory and reduction in terminally-differentiated effector memory CD4(+) and CD8(+) T cells were accompanied by increases of CD4(+) and CD8(+) T cell responses against Env and recall antigens. Of note, more immune-compromised individuals experienced greater therapeutic effects. In contrast, these changes were opposite, absent or partial in the OBS population. These findings support the use of Tat immunization to intensify HAART efficacy and to restore immune homeostasis. TRIAL REGISTRATION: ClinicalTrials.gov NCT00751595.