Novel vaccines that can induce sufficiently high cellular immunity are disclosed. The vaccine of the present invention comprises 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 alternately linked at least three times, or a polynucleotide encoding the polypeptide, A recombinant vector capable of expressing the polypeptide is used as an active ingredient. The spacer sequence is, for example, an 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 stabilization region, which have different readings of a single base sequence. When a base sequence is designed so as to be encoded in a frame, it is a sequence that is inevitably generated as an amino acid sequence encoded by the base sequence.十分に高い細胞性免疫を誘導できる新規なワクチンが開示されている。本発明のワクチンは、抗原タンパク質に由来するMHCクラスIエピトープ領域とスペーサー配列が少なくとも3回交互に繰り返し連結したタンデムリピート構造を含むポリペプチド、又は該ポリペプチドをコードするポリヌクレオチドを含み、生体内で該ポリペプチドを発現可能な組換えベクターを有効成分とする。スペーサー配列は、例えば、前記抗原タンパク質由来のMHCクラスIエピトープ領域と、前記抗原タンパク質由来のMHCクラスIIエピトープ領域と、少なくとも1つの高次構造安定化領域とが、単一の塩基配列の異なる読み枠でコードされるように塩基配列を設計した時に、該塩基配列が必然的にコードするアミノ酸配列として生じる配列である。