Abstract Additional COVID-19 vaccines that are safe and immunogenic are needed for global vaccine equity. Here, we developed a recombinant type 5 adenovirus vector encoding for the SARS-CoV-2 S1 subunit antigen and nucleocapsid as a fusion protein (Ad5.SARS-CoV-2-S1N). A single subcutaneous immunization with Ad5.SARS-CoV-2-S1N induced a similar humoral response, along with a significantly higher S1-specific cellular response, as a recombinant type 5 adenovirus vector encoding for S1 alone (Ad5.SARS-CoV-2-S1). Immunogenicity was improved by homologous prime-boost vaccination, and further improved through intramuscular heterologous prime-boost vaccination using subunit recombinant S1 protein. Priming with low dose (1 × 1010 v.p.) of Ad5.SARS-CoV-2-S1N and boosting with either wild-type recombinant rS1 or B.1.351 recombinant rS1 induced a robust neutralizing response, which was sustained against Beta and Gamma SARS-CoV-2 variants. This novel Ad5-vectored SARS-CoV-2 vaccine candidate showed promising immunogenicity in mice and supports the further development of COVID-19-based vaccines incorporating the nucleoprotein as a target antigen.