Induction of HIV-specific T-cell responses by vaccines may facilitate efficient control of HIV. Plasmid DNA vaccines and recombinant fowlpoxvirus (rFPV) vaccines are promising HIV-1 vaccine candidates, although either vaccine alone may be insufficient to protect against HIV-1. A consecutive immunisation strategy involving priming with DNA and boosting with rFPV vaccines encoding multiple common HIV-1 antigens was further evaluated in 30 macaques. The DNA vaccine vector included CpG immunostimulatory molecules, and rFPV vaccines were compared with rFPV vaccines co-expressing the pro-T cell cytokines IFNgamma or IL-12. Vaccines expressed multiple HIV-1 genes, mutated to remove active sites of the HIV proteins. The vaccines were well tolerated, and a significant enhancement of DNA-vaccine primed HIV-1 specific T lymphocyte responses was observed following rFPV boosting. Co-expression of IFNgamma or IL-12 by the rFPV vaccines did not further enhance immune responses. Non-sterilising protection from a non-pathogenic HIV-1 challenge was observed. This study provides evidence of a safe, optimised, strategy for the generation of T-cell mediated immunity to HIV-1.