I 2002 overtok Hegdal rollen som kunstnerisk leder for Trondheim Jazzorkester etter pianisten Erlend Skomsvoll. Orkesteret utga i 2005 Cd-en med Hegdals komposisjoner, og den samme besetningen kom i 2008 ut med Hegdals . Han sto også for alle arrangementene på orkesterets samarbeidsprosjekt med pianisten og komponisten Maria Kannegaard ( – 2006). Ved jazzfestivalen i Molde 2006 fremførte Trondheim Jazzorkester Hegdals bestillingsverk med den amerikanske saksofonisten Joshua Redman som gjestesolist. Denne produksjonen ble i 2008 sendt på Skandinaviaturné, og en studioinnspilling fra samme tid kom på CD i 2010 under navnet . Prosjektet turnerte i Europa i april 2011. Ved Moldejazz i 2011 spilte Hegdal med orkesteret og Dave Holland (England/USA) hvor han arrangerte komposisjoner av Holland. Hegdal deltar som musiker ved flere av Trondheim Jazzorkesters Cd-er.