Hajnal piłkarską karierę rozpoczął w klubie Zoltek SE z małego miasteczka Nyergesújfalu leżącego koło rodzinnego Esztergomu. W wieku 9 lat podjął treningi w stołecznym Ferencvárosi TC, a w sezonie 1997/1998 został włączony do kadry pierwszej drużyny i wtedy też zadebiutował w pierwszej lidze węgierskiej. Następnie przeszedł do Vác FC 1899, ale nie mieścił się w składzie tego klubu.

Latem 1999 roku Hajnal wyjechał do niemieckiego Schalke 04 z miasta Gelsenkirchen. 26 listopada zadebiutował w Bundeslidze w zremisowanym 1:1 wyjazdowym spotkaniu z SSV Ulm 1846. Rozegrał 8 spotkań, ale przez kolejne cztery sezony nie zrobił wrażenia na kolejnych trenerach zespołu, Huubie Stevensie, Franku Neubarcie, Marcu Wilmotsie oraz Juppie Heynckesie i przez ten okres występował jedynie w rezerwach klubu i w rozgrywkach Pucharu Niemiec.

W 2004 roku Węgier odszedł z Schalke i trafił do belgijskiego pierwszoligowca Sint-Truidense VV. W klubie tym był liderem środkowej linii i przez dwa sezony strzelił 11 bramek. W 2006 roku wrócił do Niemiec i podpisał kontrakt z 1. FC Kaiserslautern. Strzelił 7 bramek, jednak "Czerwone Diabły" nie zdołały awansować do pierwszej ligi. W lipcu 2007 za 450 tysięcy euro przeszedł do Karlsruher SC.

Dobra dyspozycja Hajnala w sezonie 2007/2008 zaowocowała transferem do Borussii Dortmund, której szeregi Węgier zasili w lipcu 2008 roku. Westfalski klub zapłacił za niego 1,25 miliona euro.

źródło: wikipedia.pl