Heterologous prime-boost immunization with DNA and various recombinant poxviruses encoding malaria antigens is capable of inducing strong cell-mediated immune responses and partial protection in human sporozoite challenges. Here we report a series of trials assessing recombinant fowlpox virus and modified vaccinia virus Ankara encoding the Plasmodium falciparum circumsporozoite protein in various prime-boost combinations, doses, and application routes. For the first time, these vaccines were administered intramuscularly and at doses of up to 5 x 10(8) PFU. Vaccines containing this antigen proved safe and induced modest immune responses but showed no evidence of efficacy in a sporozoite challenge.