Vaccination with tumor peptide epitopes associated with MHC class I molecules is an attractive approach directed at inducing tumor-specific CTLs. However, challenges remain in improving the therapeutic efficacy of peptide epitope vaccines, including the low immunogenicity of peptide epitopes and insufficient stimulation of innate immune components <i>in vivo</i>. To overcome this, we aimed to develop and test an innovative strategy that elicits potent CTL responses against tumor epitopes. The essential feature of this strategy is vaccination using tumor epitope-loaded nanoparticles (NPs) in combination with polyinosinic-polycytidylic acid (poly-IC) and anti-PD1 mAb. Carboxylated NPs were prepared using poly(lactic-co-glycolic acid) and poly(ethylene/maleic anhydride), covalently conjugated with anti-H-2K<sup>b</sup> mAbs, and then attached to H-2K<sup>b</sup> molecules isolated from the tumor mass (H-2<sup>b</sup>). Native peptides associated with the H-2K<sup>b</sup> molecules of H-2K<sup>b</sup>-attached NPs were exchanged with tumor peptide epitopes. Tumor peptide epitope-loaded NPs efficiently induced tumor-specific CTLs when used to immunize tumor-bearing mice as well as normal mice. This activity of the NPs significantly was increased when co-administered with poly-IC. Accordingly, the NPs exerted significant anti-tumor effects in mice implanted with EG7-OVA thymoma or B16-F10 melanoma, and the anti-tumor activity of the NPs was significantly increased when applied in combination with poly-IC. The most potent anti-tumor activity was observed when the NPs were co-administered with both poly-IC and anti-PD1 mAb. Immunization with tumor epitope-loaded NPs in combination with poly-IC and anti-PD1 mAb in tumor-bearing mice can be a powerful means to induce tumor-specific CTLs with therapeutic anti-tumor activity.