Az 59-szeres válogatott játékos az 1996–97-es szezonban két mérkőzést játszott a Ferencvárosban, majd a Vác, a Schalke, a Sint-Truiden, a Kaiserslautern, a Karlsruher, a Borussia Dortmund, a Stuttgart, valamint az Ingolstadt csapatánál futballozott. 2007-ben és 2008-ban elnyerte a Magyar Aranylabda díjat, és közel egy évtizeden keresztül a magyar válogatott alapemberének, erősségének mondhatta magát.
Thomas Doll még Németországból jól ismeri a ferencvárosi nevelésű játékos képességeit.
Hajnal Tamás novemberben egy rövid ideig a zöld-fehérek edzéseit látogatta, így arról is megbizonyosodhatott a német szakember, hogy remek erőnlétnek örvendhet, így Doll támogatta a szerződtetését – olvasható a Fradi.hun.
Augusztus végén a német másodosztályú FC Ingolstadt felbontotta Hajnal Tamás 2016-ig szóló szerződését