The invention pertains to methods for protecting against malaria infection by vaccination. The method of the invention involves priming an anti-malaria immune response with a DNA-based vaccine, and boosting that response with a protein-based vaccine. The method of the invention also relates to broadening the resulting immune response by boosting with a protein-based vaccine.