Rápidamente pasó a formar pareja de mediocentro con el internacional escocés Barry Ferguson y debutó con el equipo en un partido de Copa de la UEFA ante el Panathinaikos FC, y marcando su primer tanto contra el Werder Bremen, también en la Copa UEFA.