Rápidamente se convirtió un jugador regular para el equipo y a la edad de 22 años ganó su primer trofeo al ayudar al Panathinaikos a conseguir el campeonato y la copa en la Super Liga de Grecia de la temporada 2003-04.