Influenza vaccines that target the highly variable surface glycoproteins hemagglutinin and neuraminidase cause inconvenience of having vaccination every year. For this reason, development of universal vaccines targeting conserved viral components is needed. In this study, we generated recombinant adenovirus (rAd) vaccine encoding nucleoprotein (NP) of A/PR/8/34 influenza virus, designated rAd/NP. BALB/c mice were immunized intranasally or sublingually with rAd/NP vaccine and subsequently challenged with lethal doses of heterologous as well as homologous influenza viruses. We found that intranasal immunization of rAd/NP elicited strong mucosal IgA responses as well as stronger CD8 T-cell responses toward immunodominant Kd-restricted NP147-155 epitope than sublingual immunization. Importantly, only single intranasal but not sublingual immunization of rAd/NP provides potent protection against both homologous and heterologous influenza virus challenges. These results suggest that recombinant rAd/NP could be a universal vaccine candidate for mucosal administration against influenza virus.