El técnico alemán Otto Rehhagel fue el gran director de la gran sorpresa de la Eurocopa 2004 de Portugal, donde Grecia se proclamó campeón de Europa. Sin embargo, el capitán Theodoros Zagorakis, fue el gran pilar del conjunto griego sobre el terreno de juego.

El aporte del veterano jugador de 33 años en la mitad del campo se combinó con la eficacia defensiva de los griegos. Su actuación le valió ser nombrado mejor jugador de la máxima competición europea de naciones en Portugal, por encima de estrellas como Zinedine Zidane, David Beckham, Wayne Rooney, Cristiano Ronaldo.

Fuel el motor del equipo y el enlace con el goleador Angelos Charisteas, quien sentenció a los portugueses en la final del encuentro. Su visión de juego y el manejo del balón con ambas piernas lo hicieron un jugador completo capaz de armar el juego y sumarse al ataque para llevar peligro.

Gracias a su trabajo en la Euro 2004, fue fichado por el Bologna italiano, pero su paso por el "Calcio" fue gris y regresó al fútbol griego donde jugó con el PAOK Salónica hasta el 2007.