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