Leeds United popadło w kłopoty finansowe, co zmusiło klub do sprzedaży najlepszych zawodników, m.in. Harry’ego Kewella i Robbiego Keane’a. Także Viduką interesowały się kluby takie jak Liverpool F.C. i Manchester United. Odejście piłkarza przyspieszył spadek Leeds United do League Championship w 2004 roku. Latem był on już zawodnikiem Middlesbrough F.C., gdzie trafił za 7 mln euro. W pierwszym sezonie Viduka nie grał przez długi czas ze względu na kontuzję. W drugim występował regularnie, natomiast największym jego sukcesem jest finał Pucharu UEFA w 2006, przegrany przez Middlesbrough z Sevillą 0:4. W 2007 roku przeniósł się do Newcastle United. Od lata 2009 roku został bez klubu, po czym zakończył karierę sportową.
Życie prywatne Pochodzi z rodziny chorwackich emigrantów, wychowywał się w środowisku chorwackiej diaspory w Melbourne. Ma cztery siostry.
W 2002 roku zawarł związek małżeński z Ivaną Hušidić; ceremonia odbyła się w Dubrowniku (twierdza Lovrijenac). Ma trzech synów.
Po zakończeniu kariery piłkarskiej pracuje w kawiarni, którą prowadzi jego żona. Rzadko ogląda teraz piłkę nożną, choć od czasu do czasu bywa kibicem na meczach syna.