Recent avian and swine-origin influenza virus outbreaks illustrate the ongoing threat of influenza pandemics. We investigated immunogenicity and protective efficacy of a multi-antigen (MA) universal influenza DNA vaccine consisting of HA, M2, and NP antigens in cynomolgus macaques. Following challenge with a heterologous pandemic H1N1 strain, vaccinated animals exhibited significantly lower viral loads and more rapid viral clearance when compared to unvaccinated controls. The MA DNA vaccine induced robust serum and mucosal antibody responses but these high antibody titers were not broadly neutralizing. In contrast, the vaccine induced broadly-reactive NP specific T cell responses that cross-reacted with the challenge virus and inversely correlated with lower viral loads and inflammation. These results demonstrate that a MA DNA vaccine that induces strong cross-reactive T cell responses can, independent of neutralizing antibody, mediate significant cross-protection in a nonhuman primate model and further supports development as an effective approach to induce broad protection against circulating and emerging influenza strains.