To induce a deployable level of efficacy, a successful malaria vaccine would likely benefit from both potent cellular and humoral immunity. These requirements are met by a heterologous prime-boost immunization strategy employing a chimpanzee adenovirus vector followed by modified vaccinia Ankara (MVA), both encoding the pre-erythrocytic malaria antigen ME-thrombospondin-related adhesive protein (TRAP), with high immunogenicity and significant efficacy in UK adults. We undertook two phase 1b open-label studies in adults in Kenya and The Gambia in areas of similar seasonal malaria transmission dynamics and have previously reported safety and basic immunogenicity data. We now report flow cytometry and additional interferon (IFN)-γ enzyme-linked immunospot (ELISPOT) data characterizing pre-existing and induced cellular immunity as well as anti-TRAP IgG responses. T-cell responses induced by vaccination averaged 1,254 spot-forming cells (SFC) per million peripheral blood mononuclear cells (PBMC) across both trials and flow cytometry revealed cytokine production from both CD4(+) and CD8(+) T cells with the frequency of CD8(+) IFN-γ-secreting monofunctional T cells (previously shown to associate with vaccine efficacy) particularly high in Kenyan adults. Immunization with ChAd63 and MVA ME-TRAP induced strong cellular and humoral immune responses in adults living in two malaria-endemic regions of Africa. This prime-boost approach targeting the pre-erythrocytic stage of the malaria life-cycle is now being assessed for efficacy in a target population.