Το 2000 η Leeds έπαιρνε με μεταγραφή τον Viduka από την Celtic εναποθέτοντας τις επιθετικές τις ελπίδες επάνω του.
Στην πρώτη του σεζόν με την φανέλα της Leeds United σκόραρε 22 γκολ με χαρακτηριστικό παιχνίδι αυτό με την Liverpool.
Ο Viduka εκμεταλλεύτηκε λάθος της άμυνας, έγραψε το 1 – 0, η Liverpool το γύρισε σε 1 – 2, ο ίδιος ισοφάρισε, η Liverpool πήρε κεφάλι με 2 – 3 και ο ίδιος έγραψε με άλλα δύο γκολ το 4 – 3.