While few children and young adults have cross-protective antibodies to the pandemic H1N1 2009 (pdmH1N1) virus, the illness remains mild. The biological reasons for these epidemiological observations are unclear. In this study, we demonstrate that the bulk memory cytotoxic T lymphocytes (CTLs) established by seasonal influenza viruses from healthy individuals who have not been exposed to pdmH1N1 can directly lyse pdmH1N1-infected target cells and produce gamma interferon (IFN-gamma) and tumor necrosis factor alpha (TNF-alpha). Using influenza A virus matrix protein 1 (M1(58-66)) epitope-specific CTLs isolated from healthy HLA-A2(+) individuals, we further found that M1(58-66) epitope-specific CTLs efficiently killed both M1(58-66) peptide-pulsed and pdmH1N1-infected target cells ex vivo. These M1(58-66)-specific CTLs showed an effector memory phenotype and expressed CXCR3 and CCR5 chemokine receptors. Of 94 influenza A virus CD8 T-cell epitopes obtained from the Immune Epitope Database (IEDB), 17 epitopes are conserved in pdmH1N1, and more than half of these conserved epitopes are derived from M1 protein. In addition, 65% (11/17) of these epitopes were 100% conserved in seasonal influenza vaccine H1N1 strains during the last 20 years. Importantly, seasonal influenza vaccination could expand the functional M1(58-66) epitope-specific CTLs in 20% (4/20) of HLA-A2(+) individuals. Our results indicated that memory CTLs established by seasonal influenza A viruses or vaccines had cross-reactivity against pdmH1N1. These might explain, at least in part, the unexpected mild pdmH1N1 illness in the community and also might provide some valuable insights for the future design of broadly protective vaccines to prevent influenza, especially pandemic influenza.