Til tross for en semifinale i NM og at Tone Gunn Frustøl var med i VM-troppen som vant VM-gull, ble 1995-sesongen usedvanlig tøff for klubben. Både herre- og damelaget rykket ned. Klubben som hadde svevd på en bølge av medgang ble nødt til å krumme nakken og legge året bak seg og se fremover. I 1996 går damelaget igjennom et skikkelig generasjonsskifte. Til tross for at rutinerte bærebjelker er borte vinner jentene serien og er klare for kvalifisering, men dessverre ble det til slutt tap for Bjørnar og ny sesong på nest øverste nivå. Herrene rykker opp fra 4. til 3. divisjon dette året, men rykker ned igjen året etter som følge av at flere spillere forlater klubben for studier og militærtjeneste. Klubbens økonomi er stabilt god og medlemstallet er i 1997 393. Året etter er medlemstallet steget til 522.