ケニー・ミラー
暫くは無得点が続いたが、2004年1月13日にFAカップのキダーミンスター・ハリアーズFC戦で2得点を挙げると、次のマンチェスター・ユナイテッドFCとのリーグ戦 (1-0) では決勝点を挙げ、更に次のリヴァプールFCとのリーグ戦 (1-1) で同点ゴールと強豪相手の勝ち点獲得に貢献したが、その後は、多くの試合で先発を任されながらも再び無得点が続き、チームは最下位に終わって1シーズンで降格した。
翌2004-05シーズンも引き続きチームに残留したが、出場機会の物足りなさを理由に2004年夏に移籍要望書を提出した。最終的に移籍することはなく、デイヴ・ジョーンズ(英語版)監督との緊張関係にありながらも、最初の10試合で7得点と活躍を示すと、後任のグレン・ホドル監督の下では地位を確立しており、カール・コートと強力なコンビを組み、20得点でシーズンを終了しており、この活躍に2005-06シーズン開幕前にプレミアリーグ昇格組のサンダーランドAFCから移籍金100万ポンド、120万ポンドと2度のオファーが届いた。サンダーランドのオファーをクラブ側が拒否したことで、2005-06シーズンもウルヴァーハンプトンで迎えたミラーは、2005年10月のハムストリングの問題による1ヶ月以上の離脱やウイングバック等の本職以外での起用が多かったにもかかわらず、チーム最多の12得点を挙げた。ウルヴァーハンプトンでの5シーズンで公式戦189試合63得点を記録した。