Już na początku kariery zdobył za swoje aranżacje nagrodę National Band Award. Lata 80. i 90. były dla niego wytężonym czasem spędzonym z różnymi artystami w produkcjach telewizyjnych, radiowych i filmowych. W 2004 zadebiutował w Carnegie Hall z New York Pops. Przez dwie dekady miał niekwestionowaną pozycję lidera w Kanadzie, zajmował się także nauczaniem na tamtejszych uczelniach. Występował na festiwalach, w salach koncertowych teatrów i filharmonii oraz w klubach jazzowych na całym świecie, zyskując międzynarodowe uznanie. W latach 1995–2014 napisał i wyreżyserował setki aranżacji i kompozycji. Jako doświadczony twórca i dyrygent, Guthman wykorzystywał swoje umiejętności, występując w całej Europie ponad 250 razy w ciągu ostatnich pięciu lat. W 2008 została wydana płyta (DUX) z jego Suitą orkiestrową „Mistrz i Małgorzata”, napisaną specjalnie dla harfistki Małgorzaty Zalewskiej, która była wykonywana wielokrotnie w Polsce (w Filharmonii bydgoskiej w 2012) oraz poza jej granicami. W 2011 wydał płytę Solar Eclipse z autorskimi kompozycjami, która jest do tej pory jedynym pełnym albumem amerykańskiego jazzowego wykonawcy, wydanym przez Polskie Radio w jego stuletniej historii. W listopadzie 2019 miała miejsce w Warszawskiej Operze Kameralnej światowa prapremiera musicalu List z Warszawy autorstwa artysty.