Родният национал си тръгва от кипърския тим след две години и половина престой, в който записа 89 мача във всички турнири, а в тях вкара 6 гола и направи 4 асистенции. Костадинов успя да стане шампион на Кипър и да спечели Суперкупата на страната.

Така от днес халфът е свободен агент, а името му се свързва както с Левски, така и с ЦСКА.

“Благодарим на Георги Костадинов за приноса му към АПОЕЛ. Пожелаваме му всичко най-хубаво както във футболната му кариера, така и в лични живот”, написаха от вече бившия му клуб.