Paul Ince ble ny manager og vant Football League Trophy ved å slå Grimsby Town 2-0 i finalen i 2008. Dette var klubbens første trofé. Laget vant også League Two og rykket opp til League One. Sommeren 2008 gikk Ince videre til Blackburn Rovers, og Roberto Di Matteo overtok. I 2008-09 endte klubben bare to poeng unna direkte opprykk og endte i play-off hvor de tapte finalen mot Scunthorpe United på straffespark. Di Matteo gikk videre til West Bromwich Albion i juni 2009, og Ince overtok igjen etter å ha fått sparken i Blackburn Rovers. Ince varte ikke lenge og trakk seg som manager i april 2010, men ble i klubben ut sesongen. Laget endte på en skuffende tolvteplass i serien i 2009-10.