Yeni sezonda küme düşme hattından uzaklaşmak için Brezilyalı defans oyuncusu Emerson Thome, Yunan Stelios Giannakopoulos ve pivot santrfor Kevin Davies trasnfer edildi. Takım, 2003-04 sezonunu ligde sekizinci bitirdi ve Lig Kupası finalinde Middlesbrough'a karşı 2-1 kaybetti. Bu final Sam Allardyce'in hem futbolcu hem de teknik direktörlük döneminde çıktığı ilk finaldir.