Zagorákis johti kapteenina Kreikan mestaruuteen 2004 EM-kilpailuissa. Hänet valittiin myös turnauksen parhaaksi pelaajaksi.