В марте 1999 года Игорь Бутман организовал свой оркестр Igor Butman Jazz Orchestra, собрав в нём лучших джазовых музыкантов России. Одновременно с оркестром возник и Квартет Игоря Бутмана, в котором сегодня играют пианист Антон Баронин, контрабасист Виталий Соломонов и барабанщик Эдуард Зизак. В июне 2000 года саксофонист играл для Президента России Владимира Путина и Президента США Билла Клинтона. Последний описал свое впечатление от выступления Игоря в книге "Моя жизнь" так: " В финале на сцене, погруженной во тьму, играл мой самый любимый из ныне живущих джазовых тенор-саксофонистов - Игорь Бутман. Джон Подеста, который любил джаз не меньше, чем я, признал, что никогда не слышал лучшего исполнения "вживую".
В 2005 году Билл Клинтон включил в созданный им CD "The Bill Clinton Collection: Selections from the Clinton Music Room" композицию "Nostalgie" в исполнении Игоря Бутмана, поставив его в один ряд с легендарными музыкантами Майлсом Дэвисом, Джоном Колтрейном, Ниной Симон.Невероятной сенсацией стали совместные выступления джазового оркестра Игоря Бутмана и оркестра Lincoln Center Jazz Orchestra под управлением Уинтона Марсалиса, состоявшиеся 18 и 20 сентября 2003 года на открытии нового джазового сезона в Линкольн-Центре в Нью-Йорке. Впервые за всю историю российского джаза состоялся концерт такого высокого уровня и масштаба. Газета "The New York Times" в своем ревю написала, что биг-бэнд Игоря Бутмана показал "отличную компетентность и беглость".
Высокую оценку со стороны критиков и любителей джаза во всем мире заслужили также альбомы оркестра: "The Eternal Triangle" (2003), в который вошли оригинальные композиции, написанные Игорем Бутманом и аранжированные Виталием Долговым, а также “Moscow @ 3am” (2009) и “Sheherazade's Tales”, созданные Оркестром Игоря Бутмана совместно с выдающимся композитором и аранжировщиком Николаем Левиновским и целым рядом зарубежных звезд (на дисках звучат соло Уинтона Марсалиса, Питера Бернстина, Шона Джонса и других музыкантов).Игорь Бутман стал первым российским джазовым музыкантом, выпустившим свой альбом на Universal Music Russia. Презентация альбома саксофониста "Prophecy" ("Пророчество"), записанного в Америке во время гастрольного тура квартета Игоря Бутмана и вышедшего на Universal Music Russia, состоялась в джазовых клубах "Birdland" в Нью-Йорке и "Le Club" в Москве в июне 2003 года.В 2003-2004 гг Игорь Бутман выступал с такими мировыми звездами как Рэй Чарльз, Джордж Бенсон, Эл Джеро.
В 2007 году на лейбле Sony Classical вышел легендарный альбом Игоря Бутмана «Весёлые Истории» (в зарубежной версии – “Magic Land”), записанный с Чиком Кориа, Джоном Патитуччи, Стефоном Харрисом, Рэнди Бреккером и Джеком Деджонеттом. В 2009 году саксофонист получил золотой диск от Национальной федерации производителей фонограмм за продажу более 15000 экземпляров альбома в России. В Европе и США был продано более 10000 экземпляров записи (не говоря о количестве закачек альбома с iTunes, AmazonMP3 и других интернет-магазинов).Игорь Бутман - не только признанный музыкант, но и успешный продюсер.
C 2000 года Игорь проводит крупнейший российский джазовый фестиваль “Триумф Джаза”, на котором впервые в нашей стране выступили настоящие джазовые легенды: Ди Ди Бриджуотер, Гэри Бёртон, Ларри Корриэлл, Тутс Тилеманс, “TAKE 6”, Джо Ловано, Билли Кобэм, Джино Ваннелли, Джой ДиФранческо, Ахмад Джамал, Рэнди Бреккер. Также музыкант продюсирует ежегодный международный фестиваль “АкваДжаз” , проходящий в рамках Культурной Олимпиады.
Игорь Бутман руководит собственным звукозаписывающим лейблом Butman Music, выпускающим альбомы российско-американских джазовых проектов, является арт-директором двух джазовых центров в Москве – Клубов Игоря Бутмана на Чистых Прудах и на Соколе.В течение пяти лет Игорь был телеведущим программы "Джазофрения" на канале "Культура".Игорь Бутман выступал в различных проектах, в том числе с альтистом Юрием Башметом и его оркестром "Солисты Москвы", с симфоническими оркестрами, с оперной примой Еленой Образцовой, в театральных постановках Михаила Козакова, записывал музыку ко многим фильмам.
Лариса Долина и оркестр Игоря Бутмана создали две джазовые концертные программы, с которыми гастролировали по городам России и мира, а также выпустили CD и DVD.За выдающийся вклад в развитие музыки в июне 2004 года Игорь Бутман был удостоен звания Лауреата Государственной Премии Российской Федерации в области литературы и искусства, а в октябре 2011 года Президент РФ Дмитрий Медведев присвоил музыканту звание Народного Артиста РФ.
