A legutóbbi szezonban – részben sérülés miatt – csupán 13 bajnoki mérkőzésen pályára lépő magyar válogatott középpályást 2014 nyaráig köti szerződés a Stuttgarthoz, ám könnyen elképzelhető, hogy nem tölti ki azt.
A Stuttgarter Zeitung szerint Hajnal hajlik a klubváltásra, a következő állomás karrierjében az 1. FC Köln lehet, amely az ötödik helyen végzett a Bundesliga 2.-ben, így lemaradt a feljutásról.