Posteriormente pasó por las filas de Dinamo Zagreb, Celtic, Leeds United y Middlesbrough F.C.

Pero el descenso del Leeds United en 2004 provocó que Viduka fuera de nuevo traspasado.

Su rendimiento bajó considerablemente con respecto a años anteriores y le costó mucho más ganarse un sitio entre los titulares pero aun así durante las tres temporadas que estuvo en el equipo consiguió un total de 34 goles en los 85 partidos que disputó.

En sus dos temporadas en el Newcastle United consiguió un total de 7 goles en los 27 partidos que ha jugado.

En la actualidad, se dedica a negocios inmobiliarios, tanto en su Melbourne natal como en la costa croata.