Described are vaccine regimens in which specific prime/boost regimens are applied using low-neutralized recombinant adenoviral vectors harboring nucleic acids encoding antigens from Plasmodium falciparum and purified recombinant protein vaccines such as RTS,S, in the context of appropriate adjuvants.