Parallèlement à ses collaborations avec de nombreux artistes, il co-fonde le groupe NoJazz (jazz et musiques électroniques), puis, en 1998, le Paris Jazz Big Band avec le saxophoniste Pierre Bertrand, avec lequel ils enregistrent plusieurs albums de leurs compositions et obtiennent un Djangodor en 2004 puis une victoire de la musique en 2005. Cette même année, l'orchestre participe aussi à la Cérémonie des Césars.