Two chimpanzees were vaccinated intramuscularly against malaria using plasmid DNA expressing the pre-erythrocytic antigens thrombospondin related adhesion protein (PfTRAP) and liver stage specific antigen-1 (PfLSA-1) of Plasmodium falciparum together with GM-CSF protein. A recombinant modified vaccinia virus Ankara (MVA) expressing PfTRAP was injected intramuscularly 6 weeks later to boost the immune response. This sequence of antigen delivery induced a specific and long-lasting T cell and antibody response to PfTRAP as detected by ELISPOT assay and ELISA. Antibody responses were detected after four DNA injections, and were boosted by injection of recombinant MVA expressing PfTRAP. Interferon-gamma secreting antigen-specific T cells were detected in both animals, but only after boosting with recombinant MVA. By screening a panel of PfTRAP-derived peptides, an epitope was identified that was recognized by cytotoxic T lymphocytes in one of the chimpanzees studied. T cells specific for this epitope were present in PBMCs and liver-infiltrating lymphocytes at a frequency of between 1 in 200 and 1 in 500. The high immunogenicity of this prime-boost regimen in chimpanzees supports further assessment of this delivery strategy for the induction of protection against P. falciparum malaria in humans.