W 1999 roku założył wraz z nimi Gogol Bordello.
W 2002 Gogol Bordello wydał swój debiutancki album długogrający Voi-La Intruder wyprodukowany przez Jima Sclavunosa, perkusistę zespołu Nick Cave and the Bad Seeds. Jesienią tego samego roku wydał album Multi Kontra Culti vs. Irony. W 2005 pojawiła się EPka East Infection, a następnie – nakładem SideOneDummy Records – album Gypsy Punks: Underdog World Strike, który został wyprodukowany przez Steve’a Albiniego. W 2007 zespół wydał kolejny album Super Taranta! wyprodukowany przez Victora Van Vugta.
Inne projekty Po przeprowadzce do Nowego Jorku Hütz zaczął występować również jako DJ. Został rezydentem bułgarskiego baru Mehanata. Jego styl to połączenie muzyki cygańskiej z dubem punkiem i muzyką elektroniczną. Z tą działalnością związane są jego poboczne projekty J.U.F. (Jüdisch-Ukrainische Freundschaft) i MITITIKA. Występował i nagrywał z Kolpakov Trio.
Jako aktor zadebiutował w 2005 roku rolą Alexa w filmie Wszystko jest iluminacją. Hütz dostał rolę po spotkaniu z reżyserem Lievem Schreiberem, na którym ustalali szczegóły dotyczące muzyki do filmu. Ostatecznie w ścieżce dźwiękowej filmu znalazło się kilka utworów napisanych przez Hütza i wykonywanych przez niego wraz z Gogol Bordello.