Millennium Stadium
米杜士堡成績始終有欠穩定，2001年吉布森找到曼聯的副領隊麥卡倫接替笠臣的職務，首先從阿士東維拉用6百萬鎊購得修夫基（Gareth Southgate）。成績穩步上揚，麥卡倫不斷招兵買馬，先後有馬卡朗尼（Massimo Maccarone）、保定（George Boateng）、基祖（Franck Queudrue）及謝列美（Geremi）加盟，而祖連奴亦從馬德里體育會回窠，在2003/04年再加入文迪達（Gaizka Mendieta）、 辛頓（Bolo Zenden）及米斯（Danny Mills）。麥卡倫終於帶領球隊於2004年2月29日在千禧球場（Millennium Stadium）聯賽杯決賽以2比1擊敗保頓，拿下球會128年歷史上首項錦標。