Fyssas after his retirement enter into the staff of the Greek national Team helping Otto Rehhagel for the 2010 FIFA World Cup and the new coach Fernando Santos after Rehhagel retired in 2010.
•
He collected his fourth career winners medal in his first season with the Tynecastle side, when they defeated Gretna in the 2005–06 Scottish Cup final.