1997 год стал годом выпуска второго альбома под названием "Король и Шут". Альбом состоял из песен, уже вошедших в альбом "Будь как дома, путник!", но более качественно записанных (в 2000 году альбому было возвращено его изначальное название). Осенью 1997 год в группу был приглашён звукорежиссёр - Павел Сажинов "П.Звук". В 1998 году на студии "Мелодия" был записан очередной "Акустический альбом", высоко оценённый музыкальными критиками, которые отметили возросший профессионализм и редкую для панк-группы изобретательность в аранжировках. В записи принимали участие певица Марина Капуро и скрипачка Мария Бессонова. Мария Нефёдова (тоже скрипачка), которая так же участвовала в записи этого альбома, присоединилась к постоянному составу группы. Хотя многие фанаты и восприняли этот альбом как попсовый, но народу на концертах "Короля и Шута" после записи этого альбома значительно прибавилось. Летом 1998 года питерским режиссёром Борисом Деденёвым был снят первый настоящий клип на песню "Ели мясо мужики". В клип были вложены фантастические для группы деньги.
20 февраля 1999 группа впервые собрала дворец спорта "Юбилейный" в Петербурге. Концерт был организован компанией "SP-концерт." В 1999 году "Акустический альбом" был выпущен компанией "ОРТ-рекордз". Тогда же у группы появился новый директор - Александр Гордеев (гр. "Разные люди"). В этом же году вышел в свет концертный альбом "Ели мясо мужики", записанный в клубе "Спартак" при содействии Игоря Гудкова (Панкер) и Алексея Деги (Бесстрашный). Одновременно вышел и видео-вариант этого концерта. Из материалов этого выступления и концерта в ДС "Юбилейный" 10 октября 1999 г. был сделан клип на песню "Охотник".
В 2000 году вышел в свет очередной альбом "Герои и Злодеи". А в группе появился новый гитарист Александр Леонтьев (Ренегат), привлекавшийся ранее в качестве сессионного музыканта.
Весной 2001 года группа отметила десятилетний юбилей. К юбилею «Король и Шут» выпустили сборник своих лучших песен - "Собрание", а также провели грандиозный тур с концертами во всех крупных городах европейской части России, Сибири и Белоруссии. В рамках тура группа выступила с концертами в ДС "Юбилейный" (С-Петербург) и на малой арене стадиона "Лужники" (Москва), добившись переаншлага. С тех пор группа принимает участие во всех крупнейших музыкальных фестивалях России. Осенью 2001 был записан альбом «Как в старой сказке». Сингл с этого альбома «Проклятый Старый Дом» на протяжении почти полугода занимал первое место в хит-параде «Нашего Радио» «Чартова Дюжина».
Весной 2002 года группа получила премию «Поборол!» от «Нашего Радио» в номинации «Выбор слушателей» В апреле по опросам журнала “Fuzz” группа «Король и Шут» была признана лучшей группой 2001 года. Ещё одну музыкальную премию – «Овация» - группа получила в мае 2002 года в номинации «Лучшая рок-группа года». Далее последовал альбом "Жаль, нет ружья", выпущенный осенью 2002 года. Синглы "Мёртвый анархист" и "Медведь" с этого альбома тоже в течение длительного времени занимали вершину хит-парада "Чартова Дюжина". Также был сделан клип "Волосокрад" основанный на съёмках концерта в Лужниках и выпущен сборник с живыми выступлениями группы на этом же концерте. Данный концертный сборник получил название "Мёртвый анархист".
Наконец, последний, на данный момент времени, альбом - "Бунт на Корабле" группа выпустила в ноябре 2004 года. Вообще, начало 2004 года было временем больших перемен для группы: группу покинула Мария Нефёдова, а также сменился главный директор "Короля и Шута" - вместо Александра Гордеева им стал Вячеслав Батогов. Ещё задолго до выхода альбома была презентована новая песня "Исповедь Вампира", а затем, также до выхода альбома, был снят клип на песню "Месть Гарри", в первоначальном варианте имевшей название "Мы все покойники, он тоже будет труп".
В 2005 году Горшком был записал сольный альбом "Я алкоголик анархист".
В настоящее время группа "Король и Шут", безусловно, является одной из самых популярных и культовых групп России.