One of the major limitations of modern cancer vaccine vectors is that, unlike infectious pathogens, to which the immune system has evolved to respond, they are not sufficiently effective in delivering tumor-associated antigens (TAAs) in an immunogenic form to intact professional antigen-presenting cells (APCs) at their anatomic location. To overcome this challenge, we exploited Salmonella Pathogenicity Island 2 (SPI2) and its type III secretion system (T3SS) to deliver a TAA of choice into the cytosol of APCs in situ. We have systematically compared candidate genes from the SPI2 locus of Salmonella typhimurium in the vaccine design, using model antigens and a codon-optimized human TAA, survivin (coSVN). In a screen of 20 SPI2 promoter/effector combinations, the PsifB::sseJ pair demonstrated the maximal potency for antigen translocation in the APC cytosol, presentation to CD8 T cells, and immunogenicity in mice. Therapeutic vaccination with the PsifB::sseJ-coSVN construct (p8032) resulted in CXCR3-dependent tumor infiltration with CD8 T cells, reversal of the CD8:Treg ratio at the tumor site, and potent anti-tumor activity in a CT26 colon carcinoma model. The vaccine’s immunogenicity and anti-tumor potency were further enhanced by co-administration of an NKT-cell ligand, 7WD8-5, which strongly enhanced production of IL-12 and IFNγ in vaccinated mice. Furthermore, therapeutic vaccination with p8032/7WD8-5 resulted in complete tumor regression in an A20 lymphoma model, with the generation of protective memory. Thus, oral antigen delivery via SPI2-encoded T3SS of Salmonella may be the foundation for an effective cancer vaccine platform.