W 1980 po reformie systemu lig piłkarskich najwyższa klasa stała nazywać się Premier League, druga klasa Division 1, a trzecia klasa Division 2 itd. W sezonie 1981/82 klub spadł z First Division do Second Division. W sezonie 1987/88 zwyciężył w Second Division i wrócił do First Division. Jednak nie utrzymał się w drugiej klasie i po roku spadł do III poziomu rozgrywek. W sezonie 1990/91 został nawet zdegradowany do Third Division. Po trzech latach klub zaczął wspinać się w hierarchii rozgrywek. W 1993/94 zwyciężył w Third Division, w następnym 1994/95 zwyciężył w Second Division, w kolejnym 1995/96 zdobył wicemistrzostwo w First Division i otrzymał historyczny awans do Premier League. Pierwszy sezon na najwyższym poziomie był nieudany - ostatnia 10.lokata i spadek do I dywizji. W sezonie 2000/01 zajął drugie miejsce i wywalczył po raz drugi promocję do Premier League. Sezon 2001/02 zakończył ponownie na ostatnim 10.miejscu i został zdegradowany do First Division. W sezonie 2003/04 znów był drugim w I dywizji uzyskując awans do Premier League. Tak jak i w poprzednich dwóch sezonach w najwyższej klasie klub zajął ostatnie 10.miejsce i spadł do First Division. Po zakończeniu sezonu 2005/06 spadł do Second Division. W sezonie 2009/10 zdobył mistrzostwo III dywizji i wrócił do First Division.