«Король и Шут» принимают участие в трибьюте группы «КИНО» — «КИНОпробы», специально для чего записывают кавер-версию песни Виктора Цоя «Следи за Собой». Благодаря этому проекту, в группе появляется второй гитарист — Александр «Ренегат» Леонтьев, привлекавшийся ранее в качестве сессионного музыканта. На тот момент Александр играл в группе младшего брата Горшка — Алексея Горшенёва — «Кукрыниксы».

Летом того же года команда впервые выступает на двух крупнейших московских летних open-air фестивалях: «НАШЕствие» и «Крылья».

На канале НТВ снимается программа Дмитрия Диброва «Антропология», посвященная «Королю и Шуту», с их непосредственным участием.

10-летие группы

Весной 2001 года группа с размахом отметила 10-летие. К юбилею «Король и Шут» выпустили сборник своих лучших песен — «Собрание», а также провели грандиозный тур с концертами во всех крупных городах европейской части России, Сибири и Белоруссии. В рамках тура группа выступила с концертами в ДС «Юбилейный» (Санкт-Петербург) и на малой арене стадиона «Лужники» (Москва), добившись переаншлага.

Отныне «Король и Шут» становятся неизменными участниками всех крупнейших рок-фестивалей России.

13 июля 2001 года с группами «АлисА» и «Ария», «Король и Шут» выступают в Зеленом Театре Парка им. Горького в стартовавшем концертном проекте «Пятница 13-ое».

С компанией «Мистерия Звука» заключается контракт на выпуск следующих трех альбомов.

А уже 15 декабря 2001 года в столичных «Лужниках» состоялась презентация альбома «Как в Старой Сказке», принесшего группе ещё большую популярность. Песня «Проклятый Старый Дом» с этого альбома на протяжении полугода занимает первое место в хит-параде «НАШЕго Радио» «Чартова Дюжина», видеоклип на эту композицию активно ротируется на каналах MTV и МУЗ-ТВ.

2002 год стартует с получения «Королём и Шутом» премии «Побоroll» от «НАШЕго Радио» в номинации «Выбор слушателей».

В апреле 2002-го по опросам журнала Fuzz группа «Король и Шут» признана лучшей группой 2001 года.

Ещё одну музыкальную премию — «Овация» — группа получила в мае 2002 года в номинации «Лучшая рок-группа года».

«Король и Шут» фактически беспрерывно гастролируют по городам России, играя до 30 концертов в месяц. Концерты на крупнейших площадках страны проходят с неизменными аншлагами.

11 августа 2002 года на фестивале «Нашествие» «Король и Шут» предстали в статусе хэдлайнеров при аудитории почти 200 тысяч человек. Феерическое шоу, представленное готическим факельным шествием, гигантской декорацией, изображающей «Старый Дом», и вылетающими черными воронами, сделало это выступление незабываемым.

В октябре 2002 года выходит альбом «Жаль, нет ружья», синглы с которого — «Мёртвый Анархист» и «Медведь» — долгое время занимают верхние позиции теле- и радио хит-парадов. Новая концертная программа была представлена в столичном Дворце Спорта «Лужники» двумя аншлаговыми концертами подряд. По материалам этих концертов были выпущены DVD, CD, VHS и MC версии выступления, получившие название «Мёртвый Анархист».

В декабре «Король и Шут» стали хэдлайнерами очередного фестиваля «Пятница-13-ое», прошедшего в «Лужниках».

В феврале 2003 года компания «Мистерия Звука» выпускает вторую часть трибьюта группы «Гражданская Оборона», для которого «Король и Шут» записали кавер на песню Егора Летова «Насрать на мое лицо».