1996-ban rájátszáson keresztül újra felkerültek a másodosztályba, majd az 1998–1999-es szezonban 77 év elteltével jutottak fel az első osztályba. A 2000–2001-es szezon során egészen az Intertotó-kupa elődöntőjéig meneteltek, de végül a Premier League-től búcsúztak. Pénzügyi válságok sorozata következett, kétszer kerültek a felszámolás szélére, továbbá 2004-ben és 2007-ben újabb kiesések következtek, így már a negyedik vonalban játszottak. Phil Parkinson irányítása alatt bejutottak a 2013-as Ligakupa döntőjébe, majd megnyerték az akkori negyedosztály rájátszását is, de 2019-ben újra kiestek a harmadik vonalból.