I tiden etter utdannelsen spilte Powell med grupper som Magic Pocket, Trondheim Jazzorkester og Jens Carelius, i tillegg til hans egen trio. Hayden Powell mottok Moldejazz og Sparebank 1 sitt jazzstipend i 2006, Trondheim jazzfestivals talentpris i 2009, og ble sammen med bandet Magic Pocket i 2009/2010. Dette stipendet inkluderer et bestillingsverk til festivalen Moldejazz som kan høres på albumet Trondheim Jazz Orchestra & Magic Pocket – .