Infection with Sudan virus (SUDV) is characterized by an aggressive disease course with case fatality rates between 40-100% and no approved vaccines or therapeutics. SUDV causes sporadic outbreaks in sub-Saharan Africa, including an on-going outbreak in Uganda which has resulted in over 100 confirmed cases in one month. Prior vaccine and therapeutic efforts have historically prioritized Ebola virus (EBOV), leading to a significant gap in available treatments. Two vaccines, Erbevo and Zabdeno/Mvabea, are licensed for use against EBOV but are ineffective against SUDV. Recombinant adenovirus vector vaccines have been shown to be safe and effective against filoviruses, but efficacy depends on having low seroprevalence to the vector in the target human population. For this reason, and because of an excellent safety and immunogenicity profile, ChAd3 was selected as a superior vaccine vector. Here, a ChAd3 vaccine expressing the SUDV glycoprotein (GP) was evaluated for immunogenicity and efficacy in nonhuman primates. We demonstrate that a single dose of ChAd3-SUDV confers acute and durable protection against lethal SUDV challenge with a strong correlation between the SUDV GP-specific antibody titers and survival outcome. Additionally, we show that a bivalent ChAd3 vaccine encoding the GP from both EBOV and SUDV protects against both parenteral and aerosol lethal SUDV challenge. Our data indicate that the ChAd3-SUDV vaccine is a suitable candidate for a prophylactic vaccination strategy in regions at high risk of filovirus outbreaks.