Vaccine strategies aimed at eliciting human immunodeficiency virus (HIV)-specific CD8+ T cells are one major target of interest in HIV functional cure strategies. We hypothesized that CD8+ T cells elicited by therapeutic vaccination during antiretroviral therapy (ART) would be recalled and boosted by treatment with the interleukin 15 (IL-15) superagonist N-803 after ART discontinuation. We intravenously immunized four simian immunodeficiency virus-positive (SIV+) Mauritian cynomolgus macaques receiving ART with vesicular stomatitis virus (VSV), modified vaccinia virus Ankara strain (MVA), and recombinant adenovirus serotype 5 (rAd-5) vectors all expressing SIVmac239 Gag. Immediately after ART cessation, these animals received three doses of N-803. Four control animals received no vaccines or N-803. The vaccine regimen generated a high-magnitude response involving Gag-specific CD8+ T cells that were proliferative and biased toward an effector memory phenotype. We then compared cells elicited by vaccination (Gag specific) to cells elicited by SIV infection and unaffected by vaccination (Nef specific). We found that N-803 treatment enhanced the frequencies of both bulk and proliferating antigen-specific CD8+ T cells elicited by vaccination and the antigen-specific CD8+ T cells elicited by SIV infection. In sum, we demonstrate that a therapeutic heterologous prime-boost-boost (HPBB) vaccine can elicit antigen-specific effector memory CD8+ T cells that are boosted by N-803. IMPORTANCE While antiretroviral therapy (ART) can suppress HIV replication, it is not a cure. It is therefore essential to develop therapeutic strategies to enhance the immune system to better become activated and recognize virus-infected cells. Here, we evaluated a novel therapeutic vaccination strategy delivered to SIV+ Mauritian cynomolgus macaques receiving ART. ART was then discontinued and we delivered an immunotherapeutic agent (N-803) after ART withdrawal with the goal of eliciting and boosting anti-SIV cellular immunity. Immunologic and virologic analysis of peripheral blood and lymph nodes collected from these animals revealed transient boosts in the frequency, activation, proliferation, and memory phenotype of CD4+ and CD8+ T cells following each intervention. Overall, these results are important in educating the field of the transient nature of the immunological responses to this particular therapeutic regimen and the similar effects of N-803 on boosting T cells elicited by vaccination or elicited naturally by infection.