DNA vaccination is an invaluable approach for immune therapy in that it lacks vector interference and thus permits repeated vaccination boosts. However, by themselves, DNA-based vaccines are typically poor inducers of Ag-specific immunity in humans and non-human primates. Cytokines, such as IL-12 and IL-15, have been shown to be potent adjuvants for the induction and maintenance of cellular immune responses, in particular during HIV infection. In this study, we examined the ability of therapeutic vaccination with SIV-DNA+IL-12 or IL-15 as molecular adjuvants to improve DNA vaccine potency and to enhance memory immune responses in SIV-infected macaques. Our results demonstrate that incorporating IL-12 into the vaccine induces SIV-specific CD8 effector memory T cell (T(EM)) functional responses and enhances the capacity of IFN-gamma-producing CD8 T(EM) cells to produce TNF. Lower levels of PD-1 were expressed on T cells acquiring dual function upon vaccination as compared with mono-functional CD8 T(EM) cells. Finally, a boost with SIV-DNA+IL-15 triggered most T cell memory subsets in macaques primed with either DNA-SIV or placebo but only CD8 T(EM) in macaques primed with SIV-DNA+IL-12. These results indicate that plasmid IL-12 and IL-15 cytokines represent a significant addition to enhance the ability of therapeutic DNA vaccines to induce better immunity.