I 1977 rykket de for første gang ned på nivå 3. De var tilbake på nest høyeste nivå i 1980, og rykket i 1986 opp i øverste divisjon for første gang på 12 år. De neste årene fulgte en ustabil periode med sesonger i begge de to øverste divisjonene. To høydepunkter kom i 1995, da de ble nummer 5 av 10 lag i Premier Division, og i 1997, da de nådde cupfinalen for tredje gang. Denne gangen ble det imidlertid tap, 0-1 mot Kilmarnock.