V letech 1997-98 začala parta nadšenců hrát turnaje pořádané Sokolem. V prosinci roku 1998 došlo k oficiálnímu založení klubu TJS Gullivers Komín se základnou v malé komínské Sokolovně a jeho registraci v České florbalové unii. Následující sezony přinesly mnohé zkušenosti, zvláště když soupeřů neustále přibývalo. I samotný oddíl se mnohonásobně rozrostl, s čímž šlo ruku v ruce založení mládežnických družstev a týmu mužů B. Gullivers Komín dokázal v této době, na rozdíl od mnohých jiných oddílů, reagovat na rozvoj florbalu a dosáhnout řady úspěchů zejména v mužské kategorii.
Zhruba v téže době vznikl ve středu města další florbalový klub SPA Sokol Brno I zaměřený především na výchovu mládeže. Budoucnost tohoto oddílu byla zajištěna odborným vedením a také polohou svého sídla, jež zaručovala nepřetržitý přísun mladých florbalových talentů. Na jižní Moravě se stal tento oddíl pojmem, což podtrhovaly pravidelné úspěchy mládežnických družstev i na celorepublikové úrovni.