En 1997, Régis rencontre Roland Becker qui lui propose d’intervenir dans deux projets quasi simultanés : le quintet de Music-Hall breton M. Kerbec et ses belouzes et le duo burlesque Kof a Kof.

C’est le début d’un tout autre apprentissage : l’improvisation musicale (et parfois scénique !). Les deux compères parcourent les routes de France de concerts en spectacles de rues, de festoù-noz en théâtres.

Lorsqu’en novembre 1999, le groupe Tan Ban Ti prend lui aussi un tout autre virage (avec Nolùen Le Buhé au chant), Régis s’oriente résolument vers le jazz, sans pour autant jouer les standards du Real Book ! Philippe Gloaguen, guitariste jazz nouveau venu dans le groupe, y est pour beaucoup, tout comme Roland Becker.

En parallèle de la scène où se marient jazz et traditionnel (Le Cabaret Breton (2000) et Au Café Breton (2002) avec Kof a Kof, les concerts avec Tan Ban Ti, le duo Chant/Accordéon avec Nolùen Le Buhé), Régis Huiban enregistre plusieurs albums et suit deux stages sur les musiques improvisées : l’un à Rennes en 2001 à l’E.C.M. dirigée par Éric Le Lann où il côtoie l’accordéoniste Jacques Bolognesi et l’autre à Paris en 2003 à l’A.R.P.E.J. dont Michel Goldberg est le directeur pédagogique, et Daniel Mille l’intervenant à l’accordéon.