Rift Valley fever virus (RVFV) has been cited as a potential biological-weapon threat due to the serious and fatal disease it causes in humans and animals and the fact that this mosquito-borne virus can be lethal in an aerosolized form. Current human and veterinary vaccines against RVFV, however, are outdated, inefficient, and unsafe. We have incorporated the RVFV glycoprotein genes into a nonreplicating complex adenovirus (CAdVax) vector platform to develop a novel RVFV vaccine. Mice vaccinated with the CAdVax-based vaccine produced potent humoral immune responses and were protected against lethal RVFV infection. Additionally, protection was elicited in mice despite preexisting immunity to the adenovirus vector.