DNA vaccines have been used widely in experimental primate models of human immunodeficiency virus (HIV), but their effectiveness has been limited. In this study, we evaluated three technologies for increasing the potency of DNA vaccines in rhesus macaques. These included DNA encoding Sindbis virus RNA replicons (pSINCP), cationic poly(lactide-co-glycolide) (PLG) microparticles for DNA delivery, and recombinant protein boosting. The DNA-based pSINCP replicon vaccines encoding HIV Gag and Env were approximately equal in potency to human cytomegalovirus (CMV) promoter-driven conventional DNA vaccines (pCMV). The PLG microparticle DNA delivery system was particularly effective at enhancing antibody responses induced by both pCMV and pSINCP vaccines and had less effect on T cells. Recombinant Gag and Env protein boosting elicited rapid and strong recall responses, in some cases to levels exceeding those seen after DNA or DNA/PLG priming. Of note, Env protein boosting induced serum-neutralizing antibodies and increased frequencies of gamma interferon-producing CD4 T cells severalfold. Thus, PLG microparticles are an effective means of delivering DNA vaccines in nonhuman primates, as demonstrated for two different types of DNA vaccines encoding two different antigens, and are compatible for use with DNA prime-protein boost regimens.