Malaria presents a challenge to world health that to date has been beyond the abilities of researchers to conquer. This critique presents some of the strategies employed by the parasite to overcome immunity and the immunological challenges that we face to develop vaccines. A conclusion is that a vaccine must identify novel antigens or epitopes that are not normally immunogenic and which are therefore not under immune pressure and most likely to be conserved between different strains. Such antigens are most likely to be targets of cellular immunity. The case for a whole parasite blood stage vaccine is presented based on these premises.