New methods and reagents for vaccination are described which generate a CD8 T cell immune response against malarial and other antigens such as viral and tumor antigens. Novel vaccination regimes are described which employ a priming composition and a boosting composition, the boosting composition comprising a non-replicating or replication-impaired pox virus vector carrying at least one CD8 T cell epitope which is also present in the priming composition.