Toxoplasma gondii is an intracellular parasite that has evolved to actively control its invaded host cells. Toxoplasma triggers then actively regulates host innate interleukin-12 (IL-12) and interferon-γ (IFN-γ) responses that elicit T cell control of infection. A live, nonreplicating avirulent uracil auxotroph vaccine strain (cps) of Toxoplasma triggers novel innate immune responses that stimulate amplified CD8(+) T cell responses and life-long immunity in vaccinated mice. Here, we review recent reports showing that intratumoral treatment with cps activated immune-mediated regression of established solid tumors in mice. We speculate that a better understanding of host-parasite interaction at the molecular level and applying improved genetic models based on Δku80 Toxoplasma strains will stimulate development of highly effective immunotherapeutic cancer vaccine strategies using engineered uracil auxotrophs.