DNA vaccines and recombinant Listeria monocytogenes that express and secrete SIV Gag and Env antigens were combined in a nonhuman primate prime-boost immunogenicity study followed by a challenge with SIV239. We report that recombinant DNA vaccine delivered intramuscularly, and recombinant L. monocytogenes delivered orally each individually have the ability to induce CD8+ and CD4+ T cell immune responses in a nonhuman primate. Four rhesus monkeys were immunized at weeks 0, 4, 8, and 12 with the pCSIVgag and pCSIVenv DNA plasmids and boosted with SIV expressing L. monocytogenes vaccines at weeks 16, 20, and 28. Four rhesus monkeys received only the L. monocytogenes vaccines at weeks 16, 20, and 28. A final group of monkeys served as a control group. Blood samples were taken before vaccination and 2 weeks post each injection and analyzed by ELISPOT for CD4+ and CD8+ T cell responses. Moderate vaccine induced SIV-specific cellular immune responses were observed following immunization with either DNA or L. monocytogenes vectors. However, the SIV antigen-specific immune responses were significantly increased when Rhesus macaques were primed with SIV DNA vaccines and boosted with the SIV expressing L. monocytogenes vectors. In addition, the combined vaccine was able to impact SIV239 viral replication following an intrarectal challenge. This study demonstrates for the first time that oral L. monocytogenes can induce a cellular immune response in a nonhuman primate and is able to enhance the efficacy of a DNA vaccine as well as provide modest protection against SIV239 challenge.