In den folgenden Jahren spielte Petersen u. a. mit dem "Frank Mantooth Jazz Orchestra", der "Jazz Members Big Band" sowie mit Irvin Mayfield &amp; dem New Orleans Jazz Orchestra (NOJO), mit dem das Album "Book One" (2009) entstand, das 2010 einen Grammy Award als bestes Album eines Jazz-Großensembles erhielt. Im Bereich des Jazz war er laut Tom Lord zwischen 1986 und 2017 an 15 Aufnahmesessions beteiligt. Er hat viele Kompositionen und Arrangements für das NOJO geschrieben, darunter zwei Arrangements auf der CD "Dee Dee's Feathers" von Dee Dee Bridgewater. Edward Petersen ist "Associate Chair" am Fachbereich Musik und Koordinator des Jazzstudiengangs an der University of New Orleans.