The use of cytotoxic T lymphocyte (CTL)-inducing vaccines could afford both homo- and heterosubtypic immunity. However, amino acid variation in CTL epitopes associated with escape from CTL-mediated immunity might undermine the use of these vaccines. To assess the impact of amino acid substitutions in highly conserved epitopes on viral fitness and recognition by specific CTL, we performed a mutational analysis of various CTL epitopes. Our findings indicated that fitness costs limited variation in functionally constrained epitopes, especially at anchor residues.