A korábbi 59-szeres válogatott középpályás a legutóbbi idényben sérülés miatt csupán négy bajnokin és egy Európa-liga selejtezőn lépett pályára, utoljára az NB I utolsó fordulójában, Balmazújvárosban ölthette magára a zöld-fehér mezt. Azt megelőzően, a 32. fordulóban a Diósgyőr ellen 4-0-ra megnyert Üllői úti találkozón, csereként beállva talált profi labdarúgóként utolsó alkalommal a kapuba.
A 37 éves játékos az FTC neveltje, néhány nappal a 16. születésnapja után, Varga Zoltán edzősége idején mutatkozott be a felnőttek között. Kisvártatva Németországba, a Schalke együtteséhez szerződött, egy kétéves belga kitérőt leszámítva 1998 és 2014 között futballozott a német ligában: legtöbbször a Borussia Dortmund és a VfB Stuttgart színeiben (ezen kívül volt a Kaiserslautern, a Karlsruher és az Ingolstadt játékosa is). A németországi évek után is volt külföldi ajánlata, Hajnal azonban nevelőegyesülete hívó szavára mondott igent: az akkor már a Groupama Arénában szereplő gárdával még egy bajnoki címet és három Magyar Kupát nyert.
Hajnal 2004-től 2013-ig volt válogatott, 59 fellépésén hétszer volt eredményes, háromszor csapatkapitánya lehetett a nemzeti tizenegynek. Az együttestől Király Gábor, Juhász Roland és Vanczák Vilmos társaságában 2016. novemberében, a Svédország elleni barátságos mérkőzés előtt búcsúztatták el hivatalosan.
Hajnal profi pályafutása lezárultával sem fog elszakadni a sportágtól. Jelenleg is az európai szövetség által indított nemzetközi felsőfokú képzés hallgatója – olyan korábbi kiválóságok társaságában, mint például Gaizka Mendieta, Youri Djorkaeff vagy éppen Kolo Touré.