Viral vectors used in heterologous prime-boost regimens are one of very few vaccination approaches that have yielded significant protection against controlled human malaria infections. Recently, protection induced by chimpanzee adenovirus priming and modified vaccinia Ankara boosting using the ME-TRAP insert has been correlated with the induction of potent CD8(+) T cell responses. This regimen has progressed to field studies where efficacy against infection has now been reported. The same vectors have been used pre-clinically to identify preferred protective antigens for use in vaccines against the pre-erythrocytic, blood-stage and mosquito stages of malaria and this work is reviewed here for the first time. Such antigen screening has led to the prioritization of the PfRH5 blood-stage antigen, which showed efficacy against heterologous strain challenge in non-human primates, and vectors encoding this antigen are in clinical trials. This, along with the high transmission-blocking activity of some sexual-stage antigens, illustrates well the capacity of such vectors to induce high titre protective antibodies in addition to potent T cell responses. All of the protective responses induced by these vectors exceed the levels of the same immune responses induced by natural exposure supporting the view that, for subunit vaccines to achieve even partial efficacy in humans, "unnatural immunity" comprising immune responses of very high magnitude will need to be induced.