28 yaşındaki defans oyuncusunun danışmanı Paul Kutsolikos, Kyrgiakos'un dev bir takımdan teklif alması halinde seve seve gitmeye razı olduğunu ancak, Beşiktaş'ın kendisi için tatmin edici bir kulüp olmadığını dile getirdi. Yunanistan - Trikala doğumlu futbolcuyu devre arasında renklerine bağlamak isteyen Beşiktaş, özellikle ligin ilk yarısında ve Şampiyonlar Ligi'nde defansta yaşadığı sıkıntılarla 18 Ocak'ta başlayacak olan ligin ikinci devresinde karşılaşmak istemiyordu.

34 kez Milli formayı giyen Kyrgiakos'un Yunanistan Millî Takımı'ndaki teknik direktörü olan Otto Rehhagel ise Kyrgiakos için Türkiye'nin kesinlikle cazip bir ülke olamayacağını, onun gönlünde yatan ülkelerin İngiltere ve İspanya olduğunu belirtti. Ancak devre arası hiçbir transfer hikayesi "mutlu son" ile neticelenmeyen Yunanlı futbolcu, sezon sonuna kadar Kırmızı-siyahlı Eintracht Frankfurt forması giymek zorunda. Ancak takımda kendine yer bulup bulmayacağı meçhul ve teknik direktör Friedhelm Funkel'e bağlı bir karar. Bilinen tek şey, 2006'da İskoçya'nın Glasgow Rangers takımından transfer edilen Yunanlı futbolcunun sezon sonunda sözleşmesinin sona ereceği ve Frankfurt ekibinden kesin olarak ayrılacağı.