Dunakanyar-Vác FC made a lot of money by quickly selling him to FC Schalke 04. He found it hard to make the breakthrough with the Royal Blues, and after a mere seven Bundesliga appearances he moved to Belgium in 2004.
In July 2008, he moved to Borussia Dortmund for a fixed transfer fee of €1.3m.[1]
His performance in Dortmund's 4–0 win against Frankfurt on 15 November 2008—scoring once and assists for three goals—earned him a place in the Bundesliga Team of the Week and made Hajnal Man of The Match. In the next round, Hajnal was again in the Team of the Week.[2] He played 30 matches and scored five goals during the 2008–09 Bundesliga season. In the 2009–10 Bundesliga season he played 21 matches. He was injured in 2010, therefore he could not play in the 2010–11 Bundesliga season for Borussia Dortmund.
VfB Stuttgart
On 31 January 2011, Hajnal was loaned out to VfB Stuttgart.[3] He scored his first goal against Eintracht Frankfurt on 27 February 2011. The final result was 2–0 for Stuttgart. On 7 May 2011, Hajnal moved permanently to VfB Stuttgart because the club avoided relegation.[4]
Hajnal extended his contract with VfB Stuttgart on 7 January 2013 until June 2014 with an option for a further year.[5]
FC Ingolstadt 04
On 1 August 2013, he moved to FC Ingolstadt 04.[6] He made his debut in the 2. Bundesliga against Karlsruher SC. In September 2014 he announced he would be leaving the club, and likely returning to his native Hungary.[7]
Ferencváros
On 12 December 2014, Hajnal returned to his former club Ferencvárosi TC after 17 years. Current manager of Ferencváros, Thomas Doll had been interested in signing Hajnal previously.[8] However, Hajnal was unaware that Ferencváros intended to sign him a couple of weeks before the offer was made.[9] When Hajnal was a free agent, he was training with Ferencváros. Therefore, it was obvious that he would join the club if he would return to Hungary.[10]
On 9 October 2004, Hajnal played his first match for Hungary in Solna against Sweden and on 17 October 2007, he scored his first international goal in a friendly match against Poland. The final result was 1–0 to Hungary. Hungary finished a disappointing sixth in their qualifying group for UEFA Euro 2008 and have been out of the running for a place in Austria and Switzerland next year since the beginning of the qualification period. The competition from Greece, Norway and Turkey was simply too strong for Hajnal and his team mates, who nevertheless beat Bosnia-Herzegovina home and away during the campaign.
Hajnal scored twice against Montenegro in the Puskás Ferenc Stadium in a friendly match. The final result was 3–3. During the FIFA World Cup 2010 qualifying he scored against Malta in Budapest. The final result was 3–0. This goal was the first goal scored in a qualifier.
During the management of Sándor Egervári (2010–present), Hajnal played his first match in the Wembley Stadium against England. Hajnal scored a goal against Azerbaijan on 9 February 2011. Hungary defeated Azerbaijan 2–0 in a friendly match.