The nucleoprotein (NP) of type A influenza virus (IAV) is highly conserved across all virus strains, making it an attractive candidate antigen for universal vaccines. While various studies have explored NP-induced mucosal immunity, here we interrogated the mechanistic differences between intramuscular (IM) and intranasal (IN) delivery of a recombinant adenovirus carrying NP fused with a bifunctional CD40 ligand. Despite being less effective than IM delivery in inducing systemic cellular immune responses and antibody-dependent cellular cytotoxicity (ADCC), IN immunization elicited superior antigen-specific recall humoral and cellular response in the nasal associated lymphoid tissue (NALT) of the upper respiratory tract, the initial site of immune recognition and elimination of inhaled pathogens. IN vaccination also induced significantly stronger pulmonary T cell responses in the lower respiratory tract than IM vaccination, in particular the CD8 T cells. Moreover, blocking lymphocyte circulation abrogated IM but not IN immunization induced protection, illustrating the critical role of local memory immune response upon viral infection. Notably, the CD40-targeted nasal delivery not only improved the magnitude but also the breadth of protection, including against lethal challenge with a newly isolated highly pathogenic avian H5N1 strain. These findings are informative for the design of universal mucosal vaccines, where the predominant mode of protection is independent of neutralizing antibodies.