In 1997, Faddis composed the jazz opera Lulu Noire, which was presented at USA in Charleston, South Carolina, as well as at the American Music Theater Festival in Philadelphia.

In 2006, the Jon Faddis Quartet released the CD Teranga (Koch Records, now E1),[5] featuring guests including Clark Terry, Russell Malone, Gary Smulyan, and Frank Wess.

In July 2011, he played a tribute to Miles Davis at the Prague Castle, hosted by the Czech President, Václav Klaus, accompanied by Lenny White on drums, Jaroslav Jakubovič on baritone saxophone, Tom Barney on bass and Emil Viklický on piano.

[13] With Peter Allen With Patti Austin With George Benson With Anthony Braxton With Rusty Bryant With Kenny Burrell With Michel Camilo With Ron Carter With Eric Clapton With Linda Clifford With Hank Crawford With Bo Diddley With Charles Earland With Gil Evans With Jerry Fielding With Aretha Franklin With Michael Franks With Dizzy Gillespie As Music Director for the Dizzy Gillespie Alumni All-Stars With Grant Green With Groove Holmes With Milt Jackson With Mick Jagger With Billy Joel With the Thad Jones - Mel Lewis Big Band With Chaka Khan With Julian Lennon With O'Donel Levy With Les McCann With Jack McDuff

With Jimmy McGriff With Bette Midler With Charles Mingus With Mingus Dynasty With Blue Mitchell With David "Fathead" Newman With Jimmy Owens With Jaco Pastorius With Oscar Peterson With Lou Reed With Lalo Schifrin With Don Sebesky With Marlena Shaw With Carly Simon With Paul Simon With Johnny "Hammond" Smith With Lonnie Liston Smith With Phoebe Snow With Leon Spencer With Candi Staton With Jeremy Steig With Gábor Szabó With Charles Tolliver With Tina Turner With Steve Turre With Stanley Turrentine With Frankie Valli With Cedar Walton With Randy Weston With Gerald Wilson With Tatsuro Yamashita