El futbolista heleno se convirtió en uno de los jugadores más codiciados y en abril de 2007, dos meses antes de terminar la temporada, el Bayer Leverkusen anunció su contratación.