Für Kyrgiakos, dessen Tranfer in die Bundesliga zu Schalke 04 im letzten Jahr aufgrund seiner Vertragssituation nur knapp scheiterte, ist Frankfurt nach Glasgow Rangers, Panathinaikos Athen und Agios Nikolaos die vierte Station in seiner Karriere als Profi-Fussballer.

Unter Otto Rehagel absolvierte der Grieche bereits 19 Spiele in der Nationalmannschaft und gilt als feste Stütze in deren Abwehr.