Preerythrocytic vaccines prevent malaria by targeting parasites in the clinically silent sporozoite and liver stages and preventing progression to the virulent blood stages. The leading preerythrocytic vaccine, RTS,S/AS01E (Mosquirix), entered implementation programs in 2019 and targets the major sporozoite surface antigen, circumsporozoite protein (CSP). However, in phase III clinical trials, RTS,S conferred partial protection with limited durability, indicating a need to improve CSP-based vaccination. Previously, we identified highly expressed liver-stage proteins that could potentially be used in combination with CSP; they are referred to as preerythrocytic vaccine antigens (PEVAs). Here, we developed heterologous prime-boost CSP vaccination models to confer partial sterilizing immunity against Plasmodium yoelii (protein prime-adenovirus 5 [Ad5] boost) and Plasmodium berghei (DNA prime-Ad5 boost) in mice. When combined as individual antigens with P. yoelii CSP (PyCSP), three of eight P. yoelii PEVAs significantly enhanced sterile protection against sporozoite challenge, compared to PyCSP alone. Similar results were obtained when three P. berghei PEVAs and P. berghei CSP were combined in a single vaccine regimen. In general, PyCSP antibody responses were similar after CSP alone versus CSP plus PEVA vaccinations. Both P. yoelii and P. berghei CSP plus PEVA combination vaccines induced robust CD8