A therapeutic vaccine for individuals infected with HIV-1 and treated with antiretroviral therapy (ART) should be able to replenish virus-specific CD4+ T-cells and broaden the virus-specific CD8+ T-cell response in order to maintain CD8+ T-cell function and minimize viral immune escape after ART cessation. Because a combination of DNA and recombinant poxvirus vaccine modalities induces high levels of virus-specific CD4+ T-cell response and broadens the cytolytic activity in naive macaques, we investigated whether the same results could be obtained in SIVmac251-infected macaques. The macaques studied here were long-term nonprogressors that naturally contained viremia but were nevertheless treated with a combination of antiviral drugs to assess more carefully the effect of vaccination in the context of ART. The combination of a DNA expressing the gag and pol genes (DNA-SIV-gp) of SIVmac239 followed by a recombinant fowlpox expressing the same SIVmac genes (FP-SIV-gp) was significantly more immunogenic than two immunizations of FP-SIV-gp in SIVmac251-infected macaques treated with ART. The DNA/FP combination significantly expanded and broadened Gag-specific T-cell responses measured by tetramer staining, ELISPOT, and intracellular cytokine staining and measurement of ex vivo cytolytic function. Importantly, the combination of these vaccine modalities also induced a sizeable expansion in most macaques of Gag-specific CD8-(CD4+) T-cells able to produce TNF-alpha. Hopefully, this modality of vaccine combination may be useful in the clinical management of HIV-1-infected individuals.