I 2009 ble hun kåret til årets unge jazztalent under Moldejazz og fikk som en del av prisen komme tilbake året etter med et eget band og ny musikk. Dette resulterte i at hun startet Hedvig Mollestad Trio med Ellen Brekken på bass og Ivar Loe Bjørnstad på trommer. Trioen ble nominert til Spellemannprisen 2013 for albumet og til Spellemannprisen 2021 for albumet , begge i klassen rock.