Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) is responsible for the COVID-19 pandemic. Neutralizing antibodies target the receptor binding domain of the spike (S) protein, a focus of successful vaccine efforts. Concerns have arisen that S-specific vaccine immunity may fail to neutralize emerging variants. We show that vaccination with HAd5 expressing the nucleocapsid (N) protein can establish protective immunity, defined by reduced weight loss and viral load, in both Syrian hamsters and k18-hACE2 mice. Challenge of vaccinated mice was associated with rapid N-specific T cell recall responses in the respiratory mucosa. This study supports the rationale for including additional viral antigens, even if they are not a target of neutralizing antibodies, to broaden epitope coverage and immune effector mechanisms.