Az 59-szeres magyar válogatott futballistát 2007-ben és 2008-ban az év játékosává választották Magyarországon. Hosszú külföldi karrierje során a Schalke 04, a Saint-Truiden, a Kaiserslautern, a Karlsruhe, a Borussia Dortmund, a Stuttgart, valamint az Ingolstadt színeiben szerepelt. Szerződtetését - az FTC honlapjának beszámolója szerint - Thomas Doll vezetőedző is támogatta, aki még Németországból ismeri Hajnalt, novemberben pedig személyesen is meggyőződhetett erőnlétéről, amikor a tapasztalt futballista a csapatával edzett.