Kostis is widely regarded to be one of the most technical players Greece has ever produced, but his great injury in 1997 stopped his from making a big career.
The officials of Olympiacos and Iraklis agreed for the transfer and Kostis took a flight for Athens in order to sign his new contract with the red and whites.
Surprisingly, he found the officials of AEK Athens waiting for him at the airport, as during the flight they made a better offer to Iraklis and signed him for the club's record fee at time of 450 million drachmas.
The following season alongside Batista, Tsiartas, Ketsbaia and Savevski, he formed an incredible offensive midfield line.
[5] Competing during this particular season mainly on the left flank of the attack, he was again first in appearances in the league scoring 19 times, while he won the Cup with the yellow-blacks.