In the last two decades, anti-cancer vaccines have yielded disappointing clinical results despite the fact that high numbers of self/tumor-specific T cells can be elicited in immunized patients. Understanding the reasons behind this lack of efficacy is critical in order to design better treatment regimes. Recombinant lentivectors (rLVs) have been successfully used to induce antigen-specific T cells to foreign or mutated tumor antigens. Here, we show that rLV expressing a murine nonmutated self/tumor antigen efficiently primes large numbers of self/tumor-specific CD8(+) T cells. In spite of the large number of tumor-specific T cells, however, no anti-tumor activity could be measured in a therapeutic setting, in mice vaccinated with rLV. Accumulating evidence shows that, in the presence of malignancies, inhibition of T-cell activity may predominate overstimulation. Analysis of tumor-infiltrating lymphocytes revealed that specific anti-tumor CD8(+) T cells fail to produce cytokines and express high levels of inhibitory receptors such as programmed death (PD)-1. Association of active immunization with chemotherapy or antibodies that block inhibitory pathways often leads to better anti-tumor effects. We show here that combining rLV vaccination with either cyclophosphamide or PD-1 and PD-L1 blocking antibodies enhances rLV vaccination efficacy and improves anti-tumor immunity.