I 1999 rykket laget opp til 4. divisjon, og i 2001 rykket de videre opp til 3. divisjon, hvor de holder til nå. I 2000 og 2001 arrangerte klubben Norges to første uoffisielle norgesmesterskap i sandfotball. FUVO vant den første turneringen, og ble dermed landets første norgesmestere i sandfotball, om enn uoffisielt.