I 1996 ble det imidlertid semifinaletap mot Klepp, mens Sandviken i serien tok sølv, godt bak Trondheims/Ørn, men med Asker på tredje på behørig avstand. Blant nye spillere var Lise Klaveness. Deretter, i 1997-sesongen ble Sandviken igjen en middelhavsfarer med en femteplass. Det ble nok en semifinale i cupen, der Sandviken tapte klart mot Trondheims/Ørn. I 1998-sesongen var mye likt, en femteplass i serien, og cuptap mot Trondheims/Ørn, denne gangen i kvartfinalen, og med et knepent tap.