Abstract: Compositions and methods for preventing and treating influenza virus infections are provided. Compositions include novel immunogenic compositions having at least one vector capable of expressing an antigenic component from four or more influenza viruses representative of the antigenic diversity of a target population of influenza virus strains. Compositions further include novel immunogenic compositions having at least four vectors, each vector capable of expressing a single antigenic component representative of the antigenic diversity of a target population of influenza virus strains. In other aspects of the invention, the immunogenic compositions also include one or more viral proteins (or antigenic portions thereof), or one or more live attenuated viruses, derived from the target population of influenza virus strains. The invention further provides methods for making a multi-valent influenza vaccine and methods for inducing an immune response in a subject against influenza viruses.