Sesongen 2007 kvalifiserte Fyllingsdalen Futsal seg for den nasjonale eliteserien i futsal, Telekiosken Futsal Liga, i regi av Norges Fotballforbund. Kvalifiseringen foregikk gjennom tre regionale avdelinger. Fyllingsdalen deltok i den vestnorske avdelingen, som også omfattet trøndelagsregionen, hvor de etter enkelt seriespill endte på 4.-plass, noe som ga muligheten til playoff-spill om Vestlandets to eliteserieplasser. I playoffrunden 1. mars sikret Fyllingsdalen plassen i neste sesongs Eliteserie, som eneste Bergenslag. 25. april 2008 ble Fyllingsdalen Futsal tatt opp som medlem i Norges Idrettsforbund, og i denne sammenhengen ble klubben hetende Fyllingsdalen Futsalklubb.