Checkpoint inhibitor (CPI) blockade is considered to be a revolution in cancer therapy, although most patients (70%–80%) remain resistant to this therapy. It has been hypothesized that only tumors with high mutation rates generate a natural antitumor T cell response, which could be revigorated by this therapy. In patients with no pre-existing antitumor T cells, a vaccine-induced T cell response is a rational option to counteract clinical resistance. This hypothesis has been validated in preclinical models using various cancer vaccines combined with inhibitory pathway blockade (PD-1-PDL1-2, CTLA-4-CD80-CD86). Enhanced T cell infiltration of various tumors has been demonstrated following this combination therapy. The timing of this combination appears to be critical to the success of this therapy and multiple combinations of immunomodulating antibodies (CPI antagonists or costimulatory pathway agonists) have reinforced the synergy with cancer vaccines. Only limited results are available in humans and this combined approach has yet to be validated. Comprehensive monitoring of the regulation of CPI and costimulatory molecules after administration of immunomodulatory antibodies (anti-PD1/PD-L1, anti-CTLA-4, anti-OX40, etc.) and cancer vaccines should help to guide the selection of the best combination and timing of this therapy.