Malaria-causing Plasmodium parasites have a complex life cycle and present numerous antigen targets that may contribute to protective immune responses. The currently recommended vaccine—RTS,S—functions by targeting the P. falciparum circumsporozoite protein (CSP), which is the most abundant surface protein of the sporozoite form responsible for initiating infection of the human host. Despite showing only moderate efficacy, RTS,S has established a strong foundation for the development of next-generation subunit vaccines. Our previous work characterizing the sporozoite surface proteome identified additional non-CSP antigens that may be useful as immunogens individually or in combination with CSP. In this study, we examined eight such antigens using the rodent malaria parasite P. yoelii as a model system. We demonstrate that despite conferring weak protection individually, co-immunizing each of several of these antigens alongside CSP, could significantly enhance the sterile protection achieved by CSP immunization alone. Thus, our work provides compelling evidence that a multi-antigen pre-erythrocytic vaccine approach may enhance protection compared to CSP-only vaccines. This lays the groundwork for further studies aimed at testing the identified antigen combinations in human vaccination trials that assess efficacy with controlled human malaria infection.