Seitdem hat Goodwin in der amerikanischen Jazzszene einen hohen Bekanntheitsgrad mit seiner Band, Gordon Goodwin's Big Phat Band, errungen. In der Band spielen unter anderem Talente wie Wayne Bergeron, Eric Marienthal und Peter Erskine. Bisher hat die Band fünf Alben herausgebracht: Swingin' for the Fences, welches zwei Grammy-Nominierungen erhalten hat und auf welchem als Gastsolist unter anderem Arturo Sandoval vertreten ist, XXL, welches drei Nominierungen erhielt, sowie The Phat Pack, Act Your Age und That's How We Roll. Goodwin selbst hat einige Preise gewonnen, unter anderem einen Grammy für das beste Instrumentalarrangement für den Film Die Unglaublichen – The Incredibles. Des Weiteren hat die Big Phat Band die Warner-Produktion Bah, Humduck! A Looney Tunes Christmas 2006 musikalisch vertont. Ende 2012 wurde sein Arrangement von Salt Peanuts (für Arturo Sandovals Album Dear Diz (Every Day I Think Of You)) für den Grammy Award in der Kategorie Best Instrumental Arrangement nominiert.[2]Zwei Jahre später gewann er die Auszeichnung in dieser Kategorie für das Arrangement von On Green Dolphin Street und ein weiteres Jahr später wurde Life in a Bubble als bestes Ensemble-Album gewürdigt.
Goodwins Musik mit der Big Phat Band wird über Silverline Records vertrieben.
