SummaryTherapeutic cancer vaccines, whether based on neoantigens or shared antigens, will likely be given in the clinic together with the standard of care, which often comprises immune checkpoint blockade therapy and chemotherapy. It remains unclear, however, whether vaccines effectively synergize with chemotherapy. Here, we tested the combination of a heterologous prime-boost viral vector vaccine with chemotherapy (CarboTaxol) and anti-PD- 1. We show that this triple combination improves tumor control and survival in different murine tumor models. CarboTaxol, and also cyclophosphamide, acted as an immune adjuvant for the vaccines, enhancing tumor-specific CD8+ T-cell responses, irrespective of the presence of a tumor. These chemotherapies expanded stem-like T cell factor 1 (TCF1)+CD8+ T cells. Inhibition of the transcriptional activity of TCF1/β-catenin with a small molecule inhibitor abolished the immune adjuvant effect of CarboTaxol. This study sheds light on the new immunomodulatory roles of chemotherapies and holds promises for clinical testing of this combination strategy.HighlightsThe combination of CarboTaxol with viral vector cancer vaccines and anti-PD-1 promotes better tumor control, tumor clearance, and survivalCarboTaxol increases TCF1 expression in CD8+ T cells and expands stem-like TCF1+CD8+ T cellsCarboTaxol acts as an adjuvant for cancer vaccines irrespective of the presence of a tumor and this effect is mediated by TCF1/β-catenin activity