Among approximately 1000 adenoviruses from chimpanzees and bonobos studied recently, the Pan Adenovirus type 3 (PanAd3, isolated from a bonobo, Pan paniscus) has one of the best profiles for a vaccine vector, combining potent transgene immunogenicity with minimal pre-existing immunity in the human population. In this study, we inserted into a replication defective PanAd3 a transgene expressing a fusion protein of conserved influenza antigens nucleoprotein (NP) and matrix 1 (M1). We then studied antibody and T cell responses as well as protection from challenge infection in a mouse model. A single intranasal administration of PanAd3-NPM1 vaccine induced strong antibody and T cell responses, and protected against high dose lethal influenza virus challenge. Thus PanAd3 is a promising candidate vector for vaccines, including universal influenza vaccines.