Ble "runners up", dvs. tok sølv i toppserien i sin første sesong der, i 1982, etter Liverpool FC. Tapte FA-cupfinalen til Everton 0-2 i 1984, i den 103. FA-cupfinalen. Vant 2.divisjon (3. nivå) i 1997/98, og rykket opp til 1. divisjon. Vant Championships opprykkssluttspill til toppserien 1998/99 med 2–0 i finalen over Bolton Wanderers. Vant Championships opprykkssluttspill til toppserien 2005/2006 med 3–0 i finalen over Leeds United. Tapte 1-4 i semifinalen i FA-cupen mot Manchester United i 2007. Nådde opprykkssluttspillet i Championship, men tapte semifinalene mot Hull City 1-6 sammenlagt (0-2 hjemme og 1-4 borte). Nådde opprykksfinale i playoff i Championship, men tapte finalen etter tilleggstid med 1-0 til Crystal Palace som rykket opp. Ble "runners up", dvs. tok sølv i Championship, i 2015, og rykket direkte opp i toppserien Premier League. Tapte 1-2 i semifinalen i FA-cupen mot Crystal Palace i 2016.