Candidate malaria vaccines have failed to elicit consistently protective immune responses against challenge with Plasmodium falciparum. NYVAC-Pf7, a highly attenuated vaccinia virus with 7 P. falciparum genes inserted into its genome, was tested in a phase I/IIa safety, immunogenicity, and efficacy vaccine trial in human volunteers. Malaria genes inserted into the NYVAC genome encoded proteins from all stages of the parasite's life cycle. Volunteers received three immunizations of two different dosages of NYVAC-Pf7. The vaccine was safe and well tolerated but variably immunogenic. While antibody responses were generally poor, cellular immune responses were detected in >90% of the volunteers. Of the 35 volunteers challenged with the bite of 5 P. falciparum-infected Anopheles mosquitoes, 1 was completely protected, and there was a significant delay in time to parasite patency in the groups of volunteers who received either the low or high dose of vaccine compared with control volunteers.