En julio de 2000 y por su interés de recalar en una liga más competitiva que la escocesa es traspasado al Leeds United por 9 millones de euros donde coincide con su compatriota Harry Kewell y donde forma una potente delantera con un joven Alan Smith y con el irlandés Robbie Keane en un equipo entrenado por David O'Leary.