Like other students of Tristano, Konitz was noted for improvising long, melodic lines with the rhythmic interest coming from odd accents, or odd note groupings suggestive of the imposition of one time signature over another. Other saxophonists were strongly influenced by Konitz, notably Paul Desmond and Art Pepper.
Konitz has recorded or performed with Dave Brubeck, Ornette Coleman, Charles Mingus, Gerry Mulligan, Elvin Jones, among others. His latest recordings are a pair of trio dates with Brad Mehldau and Charlie Haden released on Blue Note as well a live album recorded in 2009 at Birdland and released by ECM in 2011 featuring the same lineup with the addition of drummer Paul Motian. Konitz has become more experimental as he has grown older, and has released a number of free and avant-garde jazz albums, playing alongside many far younger musicians. His album with Grace Kelly was given 4 1/2 stars by Michael Jackson in Down Beat magazine. Konitz has released albums on contemporary free jazz/improv labels such as hatART, Soul Note, Omnitone and the aforementioned ECM.