Since malaria continues to account for millions of deaths annually in endemic regions, the development of an effective vaccine remains highly desirable. The life cycle of malaria poses a number of challenges to the immune response since phases of the cycle express varying antigen profiles and have different locations, thus requiring differing antigenic targets and effector mechanisms. To confer sterile immunity, a vaccine would have to target the pre-erythrocytic stages of infection. Since at this stage the parasite is hidden within liver cells, the host defence predominantly requires cell-mediated immunity, chiefly T cells, to eliminate infected hepatocytes. The development of such vaccines has progressed from irradiated sporozoites, through recombinant proteins, to recombinant DNA and viral vectors. Some of the experimental vaccination regimens that explore various combinations of vaccines for priming and boosting, together with numbers of vaccinations, interval between them, and the vaccination site, are revealing strong immunogenicity and evidence of efficacy in human challenge studies and in field trials. Such approaches should lead to deployable vaccines that protect against malarial disease.