I sesongen 2008/2009 avviklet NFF for første gang den nye, landsdekkende eliteserien i futsal, Telekiosken Futsal Liga. Det ble avholdt seks spillhelger rundt om i landet, med tre serierunder i hver spillhelg. Avviklingen av serien regnes av de fleste i miljøet som det største steget i sportens norgeshistorie, når det gjelder profesjonalisering, kvalitet og interesse utenfra. Etter at to av seks spillhelger i Telekiosken Futsal Liga var unnagjort, lå Fyllingsdalen Futsal sist på tabellen. Laget sto uten poeng, og selv om klubbens uttalte målsetning før sesongen var å bli blant de tre beste, ga man nå uttrykk for at alt dreide seg om å unngå nedrykk. I de fire spillhelgene etter jul, tok Fyllingsdalen henholdsvis seks, ett, seks og tre poeng. 16 poeng totalt holdt til 8.-plass av ti lag, akkurat nok til å sikre eliteseriespill også neste sesong.