Sandviken var med på det første norgesmesterskapet i 1978, som endte med semifinaletap mot BUL. Året etter ble det kvartfinale for bergenslaget. Deretter en ny kvartfinale, for andre gang på rad med klart tap mot Asker i 1980. I norgesmesterskapet i 1981 var Sandviken ikke lenger Bergens beste lag, da Nymark vant kvalifiseringen til Norgesmesterskapet, da cupen ble arrangert først som kvalifisering i åtte grupper, så som kvartfinale mellom gruppevinnerne. Sandviken greide ikke å kvalifisere seg de tre påfølgende årene heller. I 1984 ble Sandviken mer aktive, da det ble opprettet en vestlandsgruppe i serien, som tidligere hadde vært enten østlandsdominert eller østlands- og trønderdominert. For Sandvikens del endte det med en andreplass bak Nymark. Nymark kom sist i sluttspillet mellom de tre gruppevinnerne det året.