Allerede i hans første sesong satte han sitt preg på klubben, og scoret blant annet viktige mål mot Panathinaikos og AEK Athen. Også i Champions League fant han veien til nettet, da han scoret to ganger på fem kamper. I den neste sesongen var han igjen fast i Dušan Bajević' mannskap, og spilte samtlige 540 minutter i Champions League. Han var også svært delaktig i at klubben vant The Double i Hellas.