Malaria continues to be one of the major infectious diseases causing millions death each year. Rapid emergence of drug resistances in the parasite and insecticide resistance in the mosquito vector has accelerated efforts towards the development of vaccines targeting different life cycle stages of the parasite. Since its discovery nearly a decade ago, DNA vaccine approach has become a promising technology against many pathogens including malaria. DNA vaccines are stable and easy to produce in a relatively cost-effective manner, and capable of eliciting the humoral and cellular arms of the immune system, deemed important to combat malaria in the developing world. Studies in rodent and nonhuman primates have paved the way for the future trials of DNA vaccines against the malaria parasite in humans. In this review, we will discuss the feasibility of DNA vaccines towards human use against malaria.