I år 2000 ble Rollons A-lag gjenopprettet, og allerede i 2001 leverte laget en sterk sesong med en 2. plass i avdelingen. Opprykksmuligheten glapp imidlertid etter tap mot Hareid i kvalifiseringsspillet, og klubben forble i 6. divisjon. Etter totalt tre sesonger på dette nivået sikret Rollon endelig opprykk til 5. divisjon i 2003.
Sesongen 2004 ble en sportslig suksess. Med 17 seire på 22 kamper rykket Rollon videre opp til 4. divisjon.
Foran 2005-sesongen var forventningene utenfor klubben beskjedne, og mange pekte på nyopprykkede Rollon som en potensiell dumpekandidat. Den interne målsettingen var i utgangspunktet å sikre plassen i 4. divisjon, men sesongen utviklet seg til å bli et av klubbens mest minnerike år. Rollon sikret opprykk til 3. divisjon allerede tre runder før slutt, etter en overbevisende 4–1-seier mot Nordborg.
Oppholdet i 3. divisjon ble imidlertid kortvarig, og etter én sesong rykket klubben ned igjen til 4. divisjon. I 2009 var Rollon på nytt tilbake i 3. divisjon, og med en sterk 4. plass oppnådde klubben sitt beste serieresultat siden 1983.