I sesongen 1990, kun tre sesonger etter å ha blitt kronet seriemestere, måtte klubben ta steget ned i 2. divisjon etter å ha kommet på sisteplass i 1.divisjon med Einar Aas som trener. Der ble klubben værende i fem sesonger. Mike Speight var trener for klubben i fire år, før klubben endelig tok steget opp i 1995 under ledelse av Per-Mathias Høgmo. Nordlendingen ledet også laget kommende sesong, men klarte ikke redde laget fra nedrykk sesongen 1996. Nedrykket fra Tippeligaen til 1. divisjon innebar et farvel til flere sentrale spillere. Rune Tangen – som ble kåret til årets stopper av VG og årets spiller av NRK – gikk til proffspill i Østerrike, mens Martin Andresen gikk til Viking.