Parasites cause some of the most devastating and prevalent diseases in humans and animals. Moreover, parasitic infections increase mortality rates of other serious non-parasitic infections caused by pathogens such as HIV-1. The impact of parasitic diseases in both industrialised and developing countries is further exacerbated by the resistance of some parasites to anti-parasitic drugs and the absence of efficacious parasite vaccines. Despite years of research, much remains to be done to develop effective vaccines against parasites. This review focuses on the more recent vaccine strategies such as DNA and viral vector-based vaccines that are currently being used to develop vaccines against parasites. Obstacles yet to be overcome and possible advantages and disadvantages of these vaccine modalities are also discussed.