I 2001 kom de på tredjeplass i 2. divisjon avdeling 2, og i 2002 vant de divisjonen, og rykket opp til 1. divisjon. Perioden i 1. divisjon ble langt kortere. I 2003- og 2004-sesongen ble det en tredjeplass, mens i 2005-sesongen ble det andreplass og opprykk. Mye av dette skyldtes at Margunn Haugenes og ektemannen Gaute Haugenes kom over fra profesjonell tilværelse i Fulham Ladies. Gaute Haugenes, som hadde trent Fulham Ladies til The Treble, tok over som trener, og Margunn Haugenes og lagkamerat fra Fulham Una Nwajei ble de to store stjernene i laget. I tillegg spilte Lene Mykjåland for klubben til og med 2005-sesongen. Det var også Gaute Haugenes' siste sesong som trener for klubben.