Malaria caused by Plasmodium falciparum remains a major public health threat, especially among children and pregnant women in Africa. An effective malaria vaccine would be a valuable tool to reduce the disease burden and could contribute to elimination of malaria in some regions of the world. Current malaria vaccine candidates are directed against human and mosquito stages of the parasite life cycle, but thus far, relatively few proteins have been studied for potential vaccine development. The most advanced vaccine candidate, RTS,S, conferred partial protection against malaria in phase II clinical trials and is currently being evaluated in a phase III trial in Africa. New vaccine targets need to be identified to improve the chances of developing a highly effective malaria vaccine. A better understanding of the mechanisms of naturally acquired immunity to malaria may lead to insights for vaccine development.