Po zakończeniu sezonu 1979/80, w którym zajął ostatnie 10.miejsce spadł do drugiej ligi, zwanej po reformie systemu lig piłkarskich Division 1, a najwyższa klasa Premier League.
Po ponad 10 latach klub w sezonie 1991/92 został mistrzem Division 1 i w sezonie 1992/93 startował w Premier League, w której zajął przedostatnie 9.miejsce wracając do I dywizji. Po roku nieobecności w sezonie 1994/95 ponownie startował w Premier League. Jednak znów nie udało się utrzymać wśród najlepszych zespołów i po zajęciu ostatniego 10.miejsca klub spadł do Division 1. W sezonie 1997/98 został zdegradowany do Division 2. Sezon 1999/2000 klub zakończył na 11.pozycji i spadł po raz pierwszy raz w historii do Division 3. W sezonie 2000/01 zajął 3.miejsce ale w turnieju playoff nie potrafił wywalczyć promocji do wyższej klasy. Dopiero w sezonie 2002/03 zdobył mistrzostwo III dywizji i awansował do Second Division. W następnym 2003/04 ponownie zajął pierwsze miejsce, tym razem w II dywizji i wrócił do First Division. Po dwóch latach gry na zapleczu najwyższej klasy w sezonie 2005/06 zwyciężył w lidze i zdobył promocję do Premier League. Jednak powrót był nieudany, klub został sklasyfikowany na przedostatniej 9.pozycji w sezonie 2006/07 i spadł do First Division.