Etter at Bølgen hadde slitt i bunnen av tredje divisjon i flere år, rykket laget ned i fjerde divisjon i 1995. Etter et par gode sesonger i fjerde divisjon, sleit Bølgen med å mønstre mannskap et par sesonger, men klarte å gjennomføre sesongene med et nødskrik. De ble etter hvert et av de dårligste lagene i Finnmark.