There is a remarkable heterogeneity in the functional profile (quality) of T cell responses. Importantly, the magnitude and/or quality of a response required for protection may be different depending on the infection. Here, we assessed the capacity of different Toll like receptor (TLR)-binding compounds to influence T helper cell (Th)1 and CD8+ T cell responses when used as adjuvants in nonhuman primates (NHP) with HIV Gag as a model antigen. NHP were immunized with HIV Gag protein emulsified in Montanide ISA 51, an oil-based adjuvant, with or without a TLR7/8 agonist, a TLR8 agonist, or the TLR9 ligand cytosine phosphate guanosine oligodeoxynucleotides (CpG ODN), and boosted 12 wk later with a replication-defective adenovirus-expressing HIV-Gag (rAD-Gag). Animals vaccinated with HIV Gag protein/Montanide and CpG ODN or the TLR7/8 agonist had higher frequencies of Th1 responses after primary immunization compared to all other vaccine groups. Although the rAD-Gag boost did not elevate the frequency of Th1 memory cytokine responses, there was a striking increase in HIV Gag-specific CD8+ T cell responses after the boost in all animals that had received a primary immunization with any of the TLR adjuvants. Importantly, the presence and type of TLR adjuvant used during primary immunization conferred stability and dramatically influenced the magnitude and quality of the Th1 and CD8+ T cell responses after the rAD-Gag boost. These data provide insights for designing prime-boost immunization regimens to optimize Th1 and CD8+ T cell responses.