Current seasonal influenza vaccines are efficacious when vaccine strains are matched with circulating strains. However, they do not protect antigenic variants and newly emerging pandemic and outbreak strains. Thus, there is a critical need for developing so-called "universal" vaccines that protect against all influenza viruses. In the present study, we developed a bivalent heterologous DNA virus-like particle prime-boost vaccine strategy. We show that mice immunized with this vaccine were broadly protected against lethal challenge from group 1 (H1, H5, and H9) and group 2 (H3 and H7) viruses, with 94% aggregate survival. To determine the immune correlates of protection, we performed passive immunizations and in vitro assays. We show that this vaccine elicited antibody responses that bound HA from group 1 (H1, H2, H5, H6, H8, H9, H11, and H12) and group 2 (H3, H4, H7, H10, H14, and H15) and neutralized homologous and intrasubtypic H5 and H7 and heterosubtypic H1 viruses and hemagglutinin-specific CD4 and CD8 T cell responses. As a result, passive immunization with immune sera fully protected mice against H5, H7, and H1 challenge, whereas with both immune sera and T cells the mice survived heterosubtypic H3 and H9 challenge. Thus, it appears that (i) neutralizing antibodies alone fully protect against homologous and intrasubtypic H5 and H7 and (ii) neutralizing and binding antibodies are sufficient to protect against heterosubtypic H1, (iii) but against heterosubtypic H3 and H9, binding antibodies and T cells are required for complete survival. We believe that this vaccine regimen could potentially be a candidate for a "universal" influenza vaccine.IMPORTANCE Influenza virus infection is global health problem. Current seasonal influenza vaccines are efficacious only when vaccine strains are matched with circulating strains. However, these vaccines do not protect antigenic variants and newly emerging pandemic and outbreak strains. Because of this, there is an urgent need to develop so-called "universal" influenza vaccines that can protect against both current and future influenza strains. In the present study, we developed a bivalent heterologous prime-boost vaccine strategy. We show that a bivalent vaccine regimen elicited broad binding and neutralizing antibody and T cell responses that conferred broad protection against diverse challenge viruses in mice, suggesting that this bivalent prime-boost strategy could practically be a candidate for a "universal" influenza vaccine.