A novel vaccine that can induce sufficiently high cell-mediated immunity is disclosed. The vaccine of the present invention contains, as an effective component, a polypeptide comprising a tandem repeat structure in which an MHC class I epitope region derived from an antigen protein and a spacer sequence are linked to each other alternately and repeatedly at least three times, or a recombinant vector which comprises a polynucleotide encoding said polypeptide and is capable of expressing said polypeptide in vivo. The spacer sequence is, for example, a sequence generated as an amino acid sequence inevitably encoded by a single base sequence which is designed such that the MHC class I epitope region derived from the antigen protein, an MHC class II epitope region derived from the antigen protein, and at least one higher-order-structure-stabilizing region are encoded by different reading frames in said single base sequence.