One of the main objectives of developing new anti-cancer vaccine strategies is to effectively induce CD8+ T cell-mediated anti-tumor immunity. Live recombinant vectors, notably Listeria monocytogenes, have been shown to elicit a robust in vivo CD8+ T-cell response in preclinical settings. Significantly, it has been demonstrated that Listeria induces inflammatory/immunogenic cell death mechanisms such as pyroptosis and necroptosis in immune cells that favorably control immunological responses. Therefore, we postulated that the host’s response to Listeria-based vectors and the subsequent induction of CD8+ T cell-mediated immunity would be compromised by the lack of regulatory or effector molecules involved in pyroptosis or necroptosis. To test our hypothesis, we used recombinant L. monocytogenes carrying the ovalbumin gene (LM.OVA) to vaccinate wild-type (WT), caspase-1/11^−/−, gsdmd^−/−, ripk3^−/−, and mlkl^−/− C57Bl/6 mice. We performed an in vivo cytotoxicity assay to assess the efficacy of OVA-specific CD8+ T lymphocytes in eliminating target cells in wild-type and genetically deficient backgrounds. Furthermore, we evaluated the specific anti-tumor immune response in mice inoculated with the B16F0 and B16F0.OVA melanoma cell lines. Our findings demonstrated that while caspase-1/11 and GSDMD deficiencies interfere with the rapid control of LM.OVA infection, neither of the KOs seems to contribute to the early activation of OVA-specific CTL responses. In contrast, the individual deficiency of each one of these proteins positively impacts the generation of long-lasting effector CD8+ T cells.