Viruses can exploit a variety of strategies to evade immune surveillance by cytotoxic T lymphocytes (CTL), including the acquisition of mutations in CTL epitopes. Also for influenza A viruses a number of amino acid substitutions in the nucleoprotein (NP) have been associated with escape from CTL. However, other previously identified influenza A virus CTL epitopes are highly conserved, including the immunodominant HLA-A*0201-restricted epitope from the matrix protein, M1(58-66). We hypothesized that functional constraints were responsible for the conserved nature of influenza A virus CTL epitopes, limiting escape from CTL. To assess the impact of amino acid substitutions in conserved epitopes on viral fitness and recognition by specific CTL, we performed a mutational analysis of CTL epitopes. Both alanine replacements and more conservative substitutions were introduced at various positions of different influenza A virus CTL epitopes. Alanine replacements for each of the nine amino acids of the M1(58-66) epitope were tolerated to various extents, except for the anchor residue at the second position. Substitution of anchor residues in other influenza A virus CTL epitopes also affected viral fitness. Viable mutant viruses were used in CTL recognition experiments. The results are discussed in the light of the possibility of influenza viruses to escape from specific CTL. It was speculated that functional constraints limit variation in certain epitopes, especially at anchor residues, explaining the conserved nature of these epitopes.