Han ble snart oppdaget av Panathinaikos, som han signerte for i 2001. Han etablerte seg raskt som en av deres viktigste spillere og i en alder av 22 var han med på å vinne The Double sesongen 2003-04. Han scoret sitt første europeiske mål mot Manchester United. 7. mars 2001 Hans svært imponerende spill resulterte i stor interesse fra lag i utlandet.