While DNA vaccines have been shown to prime cellular immune responses, levels are often low in nonhuman primates or humans. Hence, efforts have been directed toward boosting responses by combining DNA with different vaccination modalities. To this end, a polyvalent DNA prime/protein boost vaccine, consisting of codon optimized HIV-1 env (A, B, C, E) and gag (C) and homologous gp120 proteins in QS-21, was evaluated in rhesus macaques and BALB/c mice. Humoral and cellular responses, detected following DNA immunization, were increased following protein boost in macaques and mice. In dissecting cellular immune responses in mice, protein-enhanced responses were found to be mediated by CD4+ and CD8+ T cells with a Th1 cytokine bias. Our study reveals that, in addition to augmenting humoral responses, protein boosting of DNA-primed animals augments cellular immune responses mediated by CD8+ CTL, CD4+ T-helper cells and Th1 cytokines; thus, offering much promise in controlling HIV-1 in vaccinees.