Three types of vaccine, all expressing the same antigen from Plasmodium berghei, or a CD8+ T cell epitope from that antigen, were compared for their ability to induce CD8+ T cell responses in mice. Higher levels of lysis and numbers of IFN-gamma secreting T cells were primed with Ty virus-like particles and Modified Vaccinia Virus Ankara (MVA) than with DNA vaccines, but none of the vaccines were able to protect immunised mice from infectious challenge even after repeated doses. However, when the immune response was primed with one type of vaccine (Ty-VLPs or DNA) and boosted with another (MVA) complete protection against infection was achieved. Protection correlated with very high levels of IFN-gamma secreting T cells and lysis. This method of vaccination uses delivery systems and routes that can be used in humans and could provide a generally applicable regime for the induction of high levels of CD8+ T cells.