 As a youngster, Kostas played for Vouliagmeni.He started his Football A Division career in Panathinaikos, after they picked him up in 1990.He was very quick to adapt and soon made his 1st division debut, in a very successful season, with Panathinaikos winning the double.