Influenza virus infections are a global public health problem, with a significant impact of morbidity and mortality from both annual epidemics and pandemics. The current strategy for preventing annual influenza is to develop a new vaccine each year against specific circulating virus strains. Because these vaccines are unlikely to protect against an antigenically divergent strain or a new pandemic virus with a novel hemagglutinin (HA) subtype, there is a critical need for vaccines that protect against all influenza A viruses, a so-called “universal” vaccine. Here we show that mice were broadly protected against challenge with a wide variety of lethal influenza A virus infections (94% aggregate survival following vaccination) with a virus-like particle (VLP) vaccine cocktail. The vaccine consisted of a mixture of VLPs individually displaying H1, H3, H5, or H7 HAs, and vaccinated mice showed significant protection following challenge with influenza viruses expressing 1918 H1, 1957 H2, and avian H5, H6, H7, H10, and H11 hemagglutinin subtypes. These experiments suggest a promising and practical strategy for developing a broadly protective “universal” influenza vaccine.