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.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1997/98 Ferencvárosi TC
NB 1 2 0 1998/99 Vác FC 1899
NB 1 0 0 1999/00 FC Schalke 04
Bundesliga 8 0 2000/01 Schalke 04 amat.
Regionalliga 28 9 2001/02 Schalke 04 amat.
Regionalliga 29 11 2002/03 Schalke 04 amat.
Regionalliga 32 13 2003/04 Schalke 04 amat.
Regionalliga 15 8 2004/05 Sint-Truidense VV
Eerste Klasse 30 6 2005/06 Sint-Truidense VV
Eerste Klasse 20 5 2006/07 1. FC Kaiserslautern
2.