Affordable therapeutic strategies that induce sustained control of human immunodeficiency virus type 1 (HIV-1) replication and are tailored to the developing world are urgently needed. Since CD8(+) and CD4(+) T cells are crucial to HIV-1 control, stimulation of potent cellular responses by therapeutic vaccination might be exploited to reduce antiretroviral drug exposure. However, therapeutic vaccines tested to date have shown modest immunogenicity. In this study, we performed a comprehensive analysis of the changes in virus-specific CD8(+) and CD4(+) T-cell responses occurring after vaccination of 16 HIV-1-infected individuals with a recombinant modified vaccinia virus Ankara-vectored vaccine expressing the consensus HIV-1 clade A Gag p24/p17 sequences and multiple CD8(+) T-cell epitopes during highly active antiretroviral therapy. We observed significant amplification and broadening of CD8(+) and CD4(+) gamma interferon responses to vaccine-derived epitopes in the vaccinees, without rebound viremia, but not in two unvaccinated controls followed simultaneously. Vaccine-driven CD8(+) T-cell expansions were also detected by tetramer reactivity, predominantly in the CD45RA(-) CCR7(+) or CD45RA(-) CCR7(-) compartments, and persisted for at least 1 year. Expansion was associated with a marked but transient up-regulation of CD38 and perforin within days of vaccination. Gag-specific CD8(+) and CD4(+) T-cell proliferation also increased postvaccination. These data suggest that immunization with MVA.HIVA is a feasible strategy to enhance potentially protective T-cell responses in individuals with chronic HIV-1 infection.