Den første futsalsesongen havnet KFUM på 2.-plass, etter tap i en «seriefinale» mot Nidaros Futsal. Sesongen 2009/2010 kapret KFUM førsteplassen i futsalserien og kunne dermed krone seg med tittelen «Norges beste futsallag». KFUM ble dermed kvalifisert for europacupen i futsal, UEFA Futsal Cup. 6. juli 2010 ble de innledende gruppene til UEFA Futsal Cup 2010 trukket der KFUM havnet i pulje med fra Montenegro, fra Tyrkia samt fra Republikken Makedonia som også var arrangørlag. Det innledende puljespillet ble avholdt i tidsrommet 18. til 22. august i den makedonske hovedstaden Skopje. I "Preliminary Round" i UEFA Futsal Cup 2010 vant KFUM 7-3 både mot montenegriske KMF Danilovgrad og Tyrkiske Istanbul Univeritesi SK. Mot vertslaget ble det 1-1, men med noen mål bedre målforskjell gikk det Makedonske laget videre til neste runde, "Main Round".