Klubben var i toppdivisjonen fra 1967 til 2001. Etter nedrykket til Championship har det vært noen tunge år med skuffende resultater. De ønsker en snarlig retur til toppfotball. Fotballklubben har igangsatt «Operasjon Premiership». Målet er opprykk til Premier League innen 2008/2009-sesongen. 2005/2006-sesongen endte med en 8.-plass i Championship etter nedrykksplassering i begynnelsen, men en meget god andre del av sesongen løftet laget til en respektabel plassering.