With AEK, Zagorakis won the Greek Cup in 2002 against rivals Olympiacos. Zagorakis, during his last season in AEK, has accepted a reduced pay-off which is reported to be £220,000."He showed he genuinely has the club's best interests at heart and is free to take up any of the great offers from teams abroad," said a club statement. In the summer of 2004, having the best moment of his career at the Euro in Portugal and with AEK in a difficult administrative situation, he left the team. Bologna On 14 July 2004, he left AEK Athens for Bologna, signing a two-year contract worth €1.5 million per year. Zagorakis–who was voted player of the tournament in Portugal–was released by AEK Athens and joined Bologna on a Bosman free transfer. "Zagorakis is our Greek Baggio", Bologna owner Giuseppe Gazzoni Frascara told the newspaper. In 2004–05, Zagorakis was a regular feature in the squad, but the team found itself relegated to Serie B after a play-out series against Parma. In the following summer, he was released from the team as they couldn't afford his payroll under the new conditions. Return to PAOK The Player of the Tournament at UEFA Euro 2004 will arrive in Thessaloniki to sign the deal with PAOK. The midfielder was released by Bologna following the Italian team's relegation from Serie A, and rejoins one of his old clubs. Zagorakis eventually signed a two-year contract with PAOK for €700,000 a year. When Zagorakis landed at Makedonia Airport in Thessaloniki, 7,000 supporters were there to welcome him back. His return however coincided with a turbulent period, with the club many financial and administrative problems. On 28 May 2007, after the fifth Greek Super League All-Star Game, Zagorakis announced his retirement from professional football. International career Zagorakis received his first cap for Greece on 7 September 1994, against the Faroe Islands. He scored his first goal against Denmark in 2006 World Cup qualifying, in Athens, while earning his 101st cap. Numbering 120 caps, Zagorakis was Greece's all-time leader in international games played until 12 October 2012, when Giorgos Karagounis made his 121st appearance for the national team. He earned his 100th against Kazakhstan on 17 November 2004, and was the team's longest-serving captain. Zagorakis played an important role in Greece's win in the 2004 European Championships, and was named the Player of the Tournament by UEFA and consequently he was in the