A karnagyúr halála után 2004-ben a Vasutas Fúvószenekar volt tagjai, valamint zeneszerető magánszemélyek, zeneiskolai növendékek belépésével alakult meg a Kiskunhalasi Városi Fúvószenekar és az Egyesületük. Akkoriban az ujjonan megalakult zenekart Gmoser Vilmos a Zeneiskola fafúvós tanára kezdte meg. Őt követte 2005-től Gáspár Csaba, aki a helyi zeneiskola rézfúvós tanára volt. Az új karmester irányítása alatt a zenekar létszáma szinte megduplázódott. A zenekar repertoárja kibővült és az indulók mellett helyet kaptak a komolyzenei koncertfúvószenekari és könnyűzenei darabok is.2006. tavaszán a zenekar az új arculatával egy önálló koncert keretében mutatkozott be a nagyközönség előtt. Májusban részt vett a zenekar a IX. Nemzetközi Fúvószenekari Találkozón Pécsett melynek eredményeként az egyesület meghívást kapott az országos vasutas tisztavató ünnepélyére Budapestre, mint a ceremóniát lebonyolító zenekar. 2006. júliusában a Makói Majorettekkel vett részt közösen egy 10 napos olaszországi úton, és Lengyelországba látogatott az EUROPARADE nemzetközi fúvószenekari fesztiválra.