A novel T-cell vaccine strategy designed to deal with the enormity of HIV-1 variation is described and tested for the first time in macaques to inform and complement approaching clinical trials. T-cell immunogen HIVconsv, which directs vaccine-induced responses to the most conserved regions of the HIV-1, proteome and thus both targets diverse clades in the population and reduces the chance of escape in infected individuals, was delivered using six different vaccine modalities: plasmid DNA (D), attenuated human (A) and chimpanzee (C) adenoviruses, modified vaccinia virus Ankara (M), synthetic long peptides, and Semliki Forest virus replicons. We confirmed that the initial DDDAM regimen, which mimics one of the clinical schedules (DDDCM), is highly immunogenic in macaques. Furthermore, adjuvanted synthetic long peptides divided into sub-pools and delivered into anatomically separate sites induced T-cell responses that were markedly broader than those elicited by traditional single-open-reading-frame genetic vaccines and increased by 30% the overall response magnitude compared with DDDAM. Thus, by improving both the HIV-1-derived immunogen and vector regimen/delivery, this approach could induce stronger, broader, and theoretically more protective T-cell responses than vaccines previously used in humans.