Larvik rykket opp til Toppserien for første gang i 2000, men rykket rett ned igjen. De rykket rett opp i 2002, og klarte å holde seg i divisjonen med en 8.-plass, den siste plassen som ga fornyet kontrakt. De tapte imidlertid for Sandviken, som rykket ned, i NM, og året etter klarte de bare to uavgjorte på 18 kamper og rykket ned som soleklart dårligste lag.