Induction and maintenance of antibody and T cell responses will be critical for developing a successful vaccine against HIV. A rational approach for generating such responses is to design vaccines or adjuvants that have the capacity to activate specific antigen-presenting cells. In this regard, dendritic cells (DCs) are the most potent antigen-presenting cells for generating primary T cell responses. Here, we report that Toll-like receptor (TLR) agonists and ligands that activate DCs in vitro influence the magnitude and quality of the cellular immune response in nonhuman primates (NHPs) when administered with HIV Gag protein. NHPs immunized with HIV Gag protein and a TLR7/8 agonist or a TLR9 ligand [CpG oligodeoxynucleotides (CpG ODN)] had significantly increased Gag-specific T helper 1 and antibody responses, compared with animals immunized with HIV Gag protein alone. Importantly, conjugating the HIV Gag protein to the TLR7/8 agonist (Gag-TLR7/8 conjugate) dramatically enhanced the magnitude and altered the quality of the T helper 1 response, compared with animals immunized with HIV Gag protein and the TLR7/8 agonist or CpG ODN. Furthermore, immunization with the Gag-TLR7/8 conjugate vaccine elicited Gag-specific CD8+ T responses. Collectively, our results show that conjugating HIV Gag protein to a TLR7/8 agonist is an effective way to elicit broad-based adaptive immunity in NHPs. This type of vaccine formulation should have utility in preventive or therapeutic vaccines in which humoral and cellular immunity is required.