Methods for constructing and producing a recombinant adenovirus based vector vaccine containing multiple influenza antigen genes for use in generating broad based immune responses against influenza A and B viruses and that allows for multiple vaccinations in individuals with preexisting immunity to adenovirus are described. Specifically, the recombinant adenovirus based vector is a replication defective adenovirus vector comprising a deletion in an early 2b (E2b) gene.