大友良英ニュー・ジャズ・クインテット
1999年 - 大友良英ニュー・ジャズ・クインテットとして5人編成で結成。
11月、大友が監修した「Unlimited XIII:Mottomo Otomo」がオーストリアで開催、7日にONJQが出演
2000年 - 5月、アルバム『Flutter』発表
2001年 - 12月に欧州ツアー
2002年 - 3月、戸川純、Phewのヴォーカルをフィーチュアした『Otomo Yoshihide's New Jazz Ensemble/Dreams』発表
7月、新宿ピットインでのライブアルバム『Live』発表
2003年 - 4月、キャプテン・ファンクこと大江達也との競作『ONJQ + OE』発表
2004年 - 2月、菊地成孔が脱退
2005年 - 1月、カヒミ・カリィ、浜田真理子のヴォーカルをフィーチュアした『Otomo Yoshihide's New Jazz Orchestra』発表
12月、エリック・ドルフィーの同名アルバムを全曲カバーした『Out to Lunch』発表
2006年 - 8月、『ONJQ ライブ・イン・リスボン』発表。2004年の録音で、テナーはマツ・グスタフソン。
2007年 - 8月、『ONJO / LIVE Vol.1 -series circuit-』『ONJO / LIVE Vol.2 -parallel circuit-』発表。