Influenza A virus causes annual epidemics and sporadic pandemics, resulting in significant morbidity and mortality worldwide. Vaccines are currently available; however, they induce a non-strain-cross protective humoral immune response directed against the rapidly mutating surface glycoproteins, and thus need to be updated annually. As T cells are directed against more conserved internal influenza proteins, a T-cell-based vaccine has the potential to induce long-lasting and cross-strain protective CD8(+) T-cell immunity, and in that way minimize the severity of influenza infection. However, to rationally design such vaccines, we need to identify immunogenic T-cell regions within the most antigenic viral proteins. In this study, we have used a systematic approach to identify immunodominant peptides in HLA-A2-negative donors. A broad range of CD8(+) T-cell responses were observed and 6/7 donors had an immunodominant response against the relatively conserved internal nucleoprotein (NP). Dissecting the minimal epitope regions within the immunogenic NP led to the identification of six novel immunodominant epitopes, which include a 12-mer and an 8-mer peptides. The majority of immunodominant epitopes was clustered within the carboxyl terminal 2/3 of the NP protein and were highly conserved. We also subjected NP to three common computer algorithms for epitope prediction and found that most of the novel epitopes would not have been predicted. Our study emphasizes the importance of using a systematic approach to identify immunodominant CD8(+) T-cell responses and suggests that the epitope-rich regions within NP present a promising target for the T-cell-mediated multi-strain influenza vaccine.