Annual influenza vaccination is an effective way to prevent human influenza. Current vaccines are mainly focused on eliciting a strain-matched humoral immune response, requiring yearly updates, and do not provide protection for all vaccinated individuals. The past few years, the importance of cellular immunity, and especially memory T cells, in long-lived protection against influenza virus has become clear. To overcome the shortcomings of current influenza vaccines, eliciting both humoral and cellular immunity is imperative. Today, several new vaccines such as infection-permissive and recombinant T cell inducing vaccines, are being developed and show promising results. These vaccines will allow us to stay several steps ahead of the constantly evolving influenza virus.