The leading malaria vaccine candidate, RTS,S, based on thePlasmodium falciparumcircumsporozoite protein (CSP), will likely be the first publicly adopted malaria vaccine. However, this and other subunit vaccines, such as virus-vectored thrombospondin-related adhesive protein (TRAP), provide only intermediate to low levels of protection. In this study, thePlasmodium bergheihomologues of antigens CSP and TRAP are combined. TRAP is delivered using adenovirus- and vaccinia virus-based vectors in a prime-boost regime. Initially, CSP is also delivered using these viral vectors; however, a reduction of anti-CSP antibodies is seen when combined with virus-vectored TRAP, and the combination is no more protective than either subunit vaccine alone. Using an adenovirus-CSP prime, protein-CSP boost regime, however, increases anti-CSP antibody titers by an order of magnitude, which is maintained when combined with virus-vectored TRAP. This combination regime using protein CSP provided 100% protection in C57BL/6 mice compared to no protection using virus-vectored TRAP alone and 40% protection using adenovirus-CSP prime and protein-CSP boost alone. This suggests that a combination of CSP and TRAP subunit vaccines could enhance protection against malaria.