Annual vaccination against seasonal influenza viruses is recommended for certain individuals that have a high risk for complications resulting from infection with these viruses. Recently it was recommended in a number of countries including the USA to vaccinate all healthy children between 6 and 59 months of age as well. However, vaccination of immunologically naïve subjects against seasonal influenza may prevent the induction of heterosubtypic immunity against potentially pandemic strains of an alternative subtype, otherwise induced by infection with the seasonal strains. Here we show in a mouse model that the induction of protective heterosubtypic immunity by infection with a human A/H3N2 influenza virus is prevented by effective vaccination against the A/H3N2 strain. Consequently, vaccinated mice were no longer protected against a lethal infection with an avian A/H5N1 influenza virus. As a result H3N2-vaccinated mice continued to loose body weight after A/H5N1 infection, had 100-fold higher lung virus titers on day 7 post infection and more severe histopathological changes than mice that were not protected by vaccination against A/H3N2 influenza. The lack of protection correlated with reduced virus-specific CD8+ T cell responses after A/H5N1 virus challenge infection. These findings may have implications for the general recommendation to vaccinate all healthy children against seasonal influenza in the light of the current pandemic threat caused by highly pathogenic avian A/H5N1 influenza viruses.