Med syv sesonger tilbragt hos Viking valgte Storvik å flytte på seg. Etter samtaler om overgang til , valgte han å signere for . Hans første sesong i Allsvenskan endte klubben på sjette plass. Under Åge Hareides ledelse klatret klubben opp til andre plass året etter, før de vant Allsvenskan i 1999.