In August 2000 he joined Leeds United despite failing his medical with the club. He made his team debut against A.C. Milan the following month, in a UEFA Champions League contest. He was one of Leeds' best players through their 2000–01 Champions League campaign, in which they achieved a semi-final place. He is fondly remembered by Leeds fans especially for the goal he scored at the "San Siro" against Milan, in the first group stage which ensured they would progress through to the next round. He ended that Champions League campaign with two goals, having also scored earlier against Beşiktaş.