[Problem]To provide a set of virus vectors which can be used for producing a prime/boost vaccine that can activate both cellular immunity and humoral immunity and is effective on infections by pathogenic microorganisms and malignant tumors which are generally believed to be difficult to be treated by vaccine therapy.[Solution]Provided is a set of virus vectors for prime/boost vaccines, comprising the following virus vector (a) and virus vector (b): (a) a vaccinia virus vector which carries a gene encoding an immunogenic polypeptide in such a manner that the gene can be expressed; and (b) a Sendal virus vector which carries the gene encoding the immunogenic polypeptide in such a manner that the gene can be expressed.