The present invention provides compositions and methods for generation of an anti-influenza immune response. In particular, conserved T cell epitopes within matrix protein and nucleoprotein components of influenza virus have been identified and further screened for those structures that will bind either or both of HLA I and II molecules. Methods for vaccinating subjects with formulations of such peptides for the treatment or prevention of influenza infaction also are described.