We examined the influence of dose and method of antigen delivery on the dynamics and durability of T-cell responses to candidate human immunodeficiency virus (HIV) vaccines. Codon-optimized sequences from the HIV gag gene were inserted into alternative DNA vaccine vectors to express the coding sequence with or without the tissue plasminogen activator leader sequence. We delivered the vaccines by intramuscular injection as plasmid DNA without adjuvant or as plasmid DNA formulated with a novel block copolymer adjuvant (CRL8623) and then monitored the ensuing T-cell responses by using a gamma interferon enzyme-linked immunospot assay. We demonstrated persistence of the cell-mediated immune (CMI) response in rhesus macaques for at least 18 months following a four-dose vaccination regimen. The plasmid vaccine, with or without CRL8623, was immunogenic in macaques; however, the form coadministered with adjuvant exhibited improved T-cell responses, with a bias toward more antigen-specific CD8(+) T cells. Finally, we examined the fine specificity of the T-cell response to the gag vaccines by testing the response of 23 vaccinated macaques to individual Gag 20-mer peptides. Collectively, the monkeys responded to 25 epitopes, and, on average, each monkey recognized a minimum of 2.7 epitopes. The results indicate that a broad and durable CMI response to HIV DNA vaccines can be induced in a relevant nonhuman primate model.