Background. Influenza A viruses cause occasional pandemics and frequent epidemics. Licensed influenza vaccines that induce high antibody titers to the highly polymorphic viral surface antigen hemagglutinin must be re-formulated and readministered annually. A vaccine providing protective immunity to the highly conserved internal antigens could provide longer-lasting protection against multiple influenza subtypes. Methods. We prepared a Modified Vaccinia virus Ankara (MVA) vector encoding nucleoprotein and matrix protein 1 (MVA−NP+M1) and conducted a phase I clinical trial in healthy adults. Results. The vaccine was generally safe and well tolerated, with significantly fewer local side effects after intramuscular rather than intradermal administration. Systemic side effects increased at the higher dose in both frequency and severity, with 5 out of 8 volunteers experiencing severe nausea/vomiting, malaise, or rigors. Ex vivo T-cell responses to NP and M1 measured by IFN-γ ELISPOT assay were significantly increased after vaccination (prevaccination median of 123 spot-forming units/million peripheral blood mononuclear cells, postvaccination peak response median 339, 443, and 1443 in low-dose intradermal, low-dose intramuscular, and high-dose intramuscular groups, respectively), and the majority of the antigen-specific T cells were CD8 + . Conclusions. We conclude that the vaccine was both safe and remarkably immunogenic, leading to frequencies of responding T cells that appear to be much higher than those induced by any other influenza vaccination approach. Further studies will be required to find the optimum dose and to assess whether the increased T-cell response to conserved influenza proteins results in protection from influenza disease.