Influenza is a vaccine preventable disease that causes severe illness and excess mortality in humans. Licensed influenza vaccines induce humoral immunity and protect against strains that antigenically match the major antigenic components of the vaccine, but much less against antigenically diverse influenza strains. A vaccine that protects against different influenza viruses belonging to the same subtype or even against viruses belonging to more than one subtype would be a major advance in our battle against influenza. Heterosubtypic immunity could be obtained by cytotoxic T-cell (CTL) responses against conserved influenza virus epitopes. The molecular mechanisms involved in inducing protective CTL responses are discussed here. We also focus on CTL vaccine design and point to the importance of immune-related databases and immunoinformatics tools in the quest for new vaccine candidates. Some techniques for analysis of T-cell responses are also highlighted, as they allow estimation of cellular immune responses induced by vaccine preparations and can provide correlates of protection.