Career
Currently, he is the technical director of the Hellenic Football Federation. From 1999 to 2007, he earned 60 caps for the Greece national team Club Panionios
After eight seasons in Nea Smyrni, which included a Greek Cup triumph.
Panathinaikos
In his second Panathinaikos term, he played just a couple of games and he silently decided to retire from football.
Benfica
In December 2003, he moved to Lisbon with Benfica, where he was to stay for a season and a half, helping the Eagles claim the 2003-2004 Portuguese Cup and 2004-2005 Portuguese Liga. He scored a goal on the final of Portuguese Cup that season, that gave them the victory against Football Club Porto.
Hearts
After being allowed to leave Benfica in the summer of 2005, Fyssas made the surprise decision to move to Scotland with Hearts, despite reported interest from England and Germany. He collected his fourth career winners medal in his first season with the Tynecastle side, when they defeated Gretna in the 2005-2006 Scottish Cup final.
His first and only Hearts goal came in a league game against Motherwell on 9 December 2006.
He left the Edinburgh club at the end of the 2006-2007 season to move back to Panathinaikos. International Fyssas played 60 matches for Greece and he scored four goals. He was subsequently selected in the Team of the Tournament.