Nonesuch Records
1997年にワーナー・ブラザース・レコードに移り、アルバム『イマジナリー・デイ』をリリース。2002年リリースのアルバム『スピーキング・オブ・ナウ』には年間契約の元、リチャード・ボナがベーシスト兼ボーカリストとして参加している。2004年にはワーナー・ミュージック・グループの大幅な改編に伴いワーナー・ブラザース・レコードはジャズ部門を閉鎖、同グループ傘下のノンサッチ・レコードに移り、2005年にアルバム『ザ・ウェイ・アップ』をリリース。CDの構成上は4パートに分かれているが、メセニーは一つの楽曲としてこのアルバムを発表している。尚、日本国内向けの盤では最終パート内に約4分のボーナス部分が含まれており、総演奏時間も72分を超えている。