Malaria remains a major global public health problem with an estimated 200 million cases detected in 2012. Although the most advanced candidate malaria vaccine (RTS,S) has shown promise in clinical trials, its modest efficacy and durability have created uncertainty about the impact of RTS,S immunization (when used alone) on global malaria transmission. Here we describe the development and characterization of a novel modified vaccinia virus Ankara (MVA)-based malaria vaccine which co-expresses the Plasmodium yoelii circumsporozoite protein (CSP) and IL-15. Vaccination/challenge studies showed that C57BL/6 mice immunized with the MVA-CSP/IL15 vaccine were protected significantly better against a P. yoelii 17XNL sporozoite challenge than either mice immunized with an MVA vaccine expressing only CSP or naïve controls. Importantly, the levels of total anti-CSP IgG were elevated about 100-fold for the MVA-CSP/IL15 immunized group compared to mice immunized with the MVA-CSP construct that does not express IL-15. Among the IgG subtypes, the IL-15 expressing MVA-CSP vaccine induced levels of IgG1 (8 fold) and IgG2b (80 fold) higher than the MVA-CSP construct. The significantly enhanced humoral responses and protection detected after immunization with the MVA-CSP/IL15 vaccine suggest that this IL-15 expressing MVA construct could be considered in the development of future malaria immunization strategies.