Sandvikens gjensyn med Toppserien i 2004 gikk bedre enn i 2002. Gjennom mesteparten av sesongen lå de på plassen over nedrykksstreken, men i de siste kampene kom Sandivken opp på en sjuendeplass. Arna-Bjørnar rykket ned, men slo ut Sandviken i cupen. Like fullt var Sandviken igjen, for første gang siden 1998, Bergens beste lag. Den påfølgende sesongen, 2005-sesongen, var Sandviken fortsatt i bunnstriden, men de kontrollerte igjen i de siste serierundene, og havnet et godt stykke foran nedrykksplassen på en åttendeplass. Arne Møller (1960) blir ny trener sent i 2005 og sitter til sommeren 2009. I 2006 var det ikke direkte nedrykk, da serien ble utvidet til 12 lag. De to nederste spilte kvalifisering, men Sandviken unngikk de to plassene, og beholdt igjen plassen. I 2007 ble det imidlertid stopp for Sandviken. Sandviken og Grand Bodø var klart sist, og begge lag rykket ned.