Осенью 2000 года «Вежливый отказ» принимает участие в World Music Festival, где дает два концерта, и выступает в клубе Elbow Room в Нью-Йорке.

Наконец, в октябре 2002 года, «Герань» выходит на CD. Жанр этой работы можно условно определить как авант-прогрессив рок с элементами свободных джазовых импровизаций. Пять текстов для этого альбома написал замечательный поэт и филолог Григорий Дашевский, получивший известность благодаря своим переводам Трумена Капоте, Роберта Пенна Уоррена, Реймонда Карвера, Иосифа Бродского, Владимира Набокова, Олдоса Хаксли, Френсис Йейтс, Рене Жирара. Группа достигает пика своей формы, однако по окончании концерта в Культурном Центре «Дом» 12 декабря 2002 года Роман Суслов неожиданно объявляет о прекращении музыкальной деятельности и закрытии проекта «Вежливый отказ». Группа устраивает прощальные концерты в Москве, Петербурге, Владимире и Киеве и прекращает свою деятельность до 2006 года.

Каждое появление группы на сцене становится событием в культурной жизни. По итогам одного из таких концертов — выступления во МХАТ им. Горького 24 марта 2006 года, отметившего 25 летие группы — был выпущен четверной (2CD + 2 DVD) live-альбом «Кончерто». Концерт во МХАТе оказался примечателен ещё и тем, что при подготовке к нему к группе присоединился скрипач Сергей Рыженко, а также тем, что в нём приняли участие бывшие участники группы — Петр Плавинский (некогда придумавший название «Вежливый отказ» и Максим Трефан (пианист «ВО» с 1989 по 2000 год).

В составе группы в настоящее время: барабанщик Михаил Митин, трубач Андрей Соловьев, пианист Павел Карманов и басист Дмитрий Шумилов, скрипач Сергей Рыженко, имеющий постоянные антрепризы в московских клубах, и, наконец, Роман Суслов, гитарист, автор музыки и главный идеолог «кружка музыкальных изысканий».

В разное время «Отказ» играл на одной сцене с такими исполнителями как UB40, Mister Gang, Lindsey Cooper, Orthotonics, Fred Frith (Keep the Dog), Tim Hodgkinson, Peter Hammill, Ustad Fateh Ali Khan и Misty in the Roots.

29 мая 2009 года «Вежливый Отказ» принял участие в очень необычном концерте. Вместе с Первым симфоническим ансамблем без дирижёра Персимфанс, недавно воссозданным пианистом Петром Айду на базе музыкальной лаборатории «Школы драматического искусства», группа представила совместный проект «Nichtzusammen» в ЦДХ. Подарком зрителям стали поэтическое вступление поэта и одного из основателей группы Аркадия Семенова, а также исполнение Романом Сусловым совместно с пианистом Петром Айду вокального цикла «Четыре газетных объявления», созданного в 20-х годах прошлого века композитором-конструктивистом Александром Мосоловым. Кроме того, Персимфанс принял участие в исполнении двух песнен «Отказа» — «Марш» и «Тикирика». Программу выступления самого Персимфанса на этом концерта составили два произведения Игоря Стравинского — Регтайм для 11 инструментом и камерный концерт «Dumbarton oaks». Также стоит отметить программу Петра Айду — «Колокола и колокольчики», в которой «ВО» регулярно принимает участие.

В апреле 2010 «Вежливый отказ» завершил работу над своим первым за 7 лет номерным альбомом, получившим неожиданное название «Гуси-Лебеди». В пластинку вошли такие уже обкатанные на концертах песни, как «Бурятская морская», «Лед Зепеллин», «Мурка», а также совершенно новая, сочинённая во время работы в студии, инструментальная пьеса «Этюд». Презентация альбома, изданного лейблом Zenith (Союз), состоялась 9 апреля 2010-го в московском клубе «Икра», на которой публике также была представлена другая композиция, не вошедшая в альбом «Гуси-Лебеди» — «Лухта».