财政状况和战绩却每况愈下。
03-04赛季利兹联惨遭降级。维杜卡作为最后一批被抛售的球星，在04年夏转会到了米德尔斯堡。
维杜卡在河畔球场的第一个赛季为伤病所困扰，毕竟像他这样依靠身体吃饭又经常在脚下拿球的球员少不了遭后卫的黑脚。
不过自2005年起，他又恢复了稳定的进球率，还一度帮助米堡在2006年杀入联盟杯决赛。
同年年届而立的维杜卡第一次随澳大利亚国家队参加了世界杯，身为队长的他打满了全部四场比赛，可惜没有取得进球。
“是的，我们是这次亚洲杯赛的夺冠热门。但是热门并不代表我们可以放松警惕。”
尽管在6月30日与新加坡队的热身赛中独中两元，帮助澳大利亚队3比0战胜对手。但是对维杜卡来讲，只有举起冠军奖杯，澳大利亚队的首次亚洲杯之旅才能算是成功。
作为参加去年德国世界杯时澳大利亚队的队长，今年已经32岁的维杜卡毫无疑问仍然是澳大利亚足球的标志性人物。不过，就在亚洲杯开打之前，主教练阿诺德却险些失去了这位来自英超纽卡斯尔队的强力前锋。
6月15日清晨，维杜卡发表了一份声明，表示自己将要退出国家队，专心在俱乐部踢球。然而同样是在6月15日，在经过包括阿诺德在内的各方面的劝说下，维杜卡又收回了自己的国家队退役声明，表明自己愿意代表国家队参加这次的亚洲杯赛。
对于维杜卡的“出尔反尔”，主帅阿诺尔德无疑是最开心的一个，因为在他的战术体系中，拥有身体和经验优势的维杜卡，是澳大利亚队前场当之无愧的核心球员，“维杜卡首先决定退役，但经过一阵考虑之后，他已决定再次披上国家队战袍。我没有向他表明任何态度，这完全是他的个人决定，对此我当然非常高兴，欢迎他回到国家队来。”
而据阿诺德介绍，维杜卡之所以产生了退役的念头，跟他刚刚加盟纽卡斯尔队不无关系，“加盟纽卡斯尔让维杜卡面临一系列的问题，这也是他一直所担心的。但是对于国家队，维杜卡一直忠心耿耿，当他知道澳大利亚队需要他在今年的亚洲杯上大有作为时，他选择了跟我们在一起。”
维杜卡继续留在澳大利亚队，无疑就是冲着冠军去的，反倒对于第一场小组赛，像是澳大利亚队友一样，维杜卡并没有多大重视。
在维杜卡看来，香港队唯一该受到重视的，是他们的主教练万胜，他一直在英格兰踢球，对万胜可一点不陌生，他很清楚万胜的执教能力有多么强。
尽管如此。维杜卡也不认为万胜执教半个月香港，能给香港队带来什么出奇的变化，就算这半个月，香港队实力有提升，但也就是……提升到亚洲二流？
这已经很令人惊骇了！
可亚洲二流球队还是无法威胁到澳大利亚队。他们可是一支国际级球队。可不是一般亚洲球队可比的。
这是维杜卡的想法，也是所有澳大利亚球员的想法。但是，比赛过了30分钟，维杜卡的感觉就不同了。
他踢的很郁闷。
从比赛开始到现在，维杜卡一直被防守的很严密，每一次在前场拿球，总会面对至少两个球员的包夹。即便香港队球员实力差。可想摆脱两个球员还是有些困难，结果到现在他都没有在门前找到好机会。
其他澳大利亚队友也好不到哪去。
就像是超级体育s频道在线直播解说员高继宪所说，“开场三十分钟，澳大利亚取得了全面优势，在控球、传接球等方面，他们都有很大的优势，但到目前他们还没有进球，五次射门中。只有一次射在门框范围内。”