Current influenza vaccines are ineffective against novel viruses and the source or the strain of the next outbreak of influenza is unpredictable; therefore, establishing universal immunity by vaccination to limit the impact of influenza remains a high priority. To meet this challenge, a novel vaccine has been developed using the immunogenic live vaccinia virus as a vaccine vector, expressing multiple H5N1 viral proteins (HA, NA, M1, M2, and NP) together with IL-15 as a molecular adjuvant. Previously, this vaccine demonstrated robust sterile cross-clade protection in mice against H5 influenza viruses, and herein its use has been extended to mediate heterosubtypic immunity toward viruses from both group 1 and 2 HA lineages. The vaccine protected mice against lethal challenge by increasing survival and significantly reducing lung viral loads against the most recent human H7N9, seasonal H3N2, pandemic-2009 H1N1, and highly pathogenic H7N7 influenza A viruses. Influenza-specific antibodies elicited by the vaccine failed to neutralize heterologous viruses and were unable to confer protection by passive transfer. Importantly, heterologous influenza-specific CD4(+) and CD8(+) T-cell responses that were elicited by the vaccine were effectively recalled and amplified following viral challenge in the lungs and periphery. Selective depletion of T-cell subsets in the immunized mice revealed an important role for CD4(+) T cells in heterosubtypic protection, despite low sequence conservation among known MHC-II restricted epitopes across different influenza viruses. This study illustrates the potential utility of our multivalent Wyeth/IL-15/5Flu as a universal influenza vaccine with a correlate of protective immunity that is independent of neutralizing antibodies.