Redigerer Sotiris Kyrgiakos (avsnitt)

=== Panathinaikos ===
Kyrgiakos startet sin fotballkarriere i det lokale laget Thyella Megalochoriou, og det gikk ikke lang tid før han ble oppdaget av de store klubbene. Allerede i begynnelsen av 1996/97-sesongen ble han med i ungdomsakademiet til [[Panathinaikos FC|Panathinaikos]]. Han bodde og spilte fotball i Paianiakomplekset, klubbens eget treningsområde.

Etter 1999/2000-sesongen ble han lånt ut til Agios Nikolaos i de lavere greske divisjonene, og fikk etter dette mer respekt fra klubbens president Lampros Maris, som Kyrgiakos ser på som sin andre far.{{tr}} Han ble hos Agios Nikolaos i to år. 
Skader på de andre midtstopperne i Panathinaikos like før tredje kvalifiseringsrunde mot [[SK Slavia Praha]] i [[Mesterligaen 2000/2001]] gjorde at han returnerte til Paiania og ble fast på laget.