Since the first demonstration of the technology a few years ago, DNA vaccines have emerged as a promising method of vaccination. In a variety of experimental systems, DNA vaccines have been shown not only to induce potent immune responses, but also to offer many advantages in terms of ease of construction, testing, and production. In this article we summarize the progress achieved in development of DNA vaccines that can protect mice from infection by the rodent malaria parasite Plasmodium yoelii, describe initial studies of immunogenicity of a malaria DNA vaccine in a primate model, and outline the strategies being employed to design the next generation of malaria DNA vaccines.