На вторую игру сезона 1996г. "Уральские пельмени" ехали с двойственным чувством. С одной стороны - уже не новички и можно достойно сражаться. А с другой- уж очень сильные соперники достались ребятам - "Запорожье- Кривой Рог- Транзит" и "Новые армяне". А присутствие в зале Бориса Николаевича Ельцина не только не помогло, как предполагалось, а только усилило предстартовое волнение. И ребята проиграли, что, по словам Гуссмана, сидевшего в жюри, явилось олицетворением демократии: "Команда из Екатеринбурга проигрывает в присутствии президента - и это возможно! Не это ли истинная демократия?"

Сезон 1997г. для "Уральских Пельменей" начался, как обычно, с поездки в г. Сочи на международный фестиваль КВН. Команда снова поразила публику своим необычным стилем . "Уральским Пельменям" удалось пробраться в число 12 счастливчиков и снова начать борьбу в высшей лиге КВН сезона 1997г.

Сразу после фестиваля "Уральские Пельмени" приняли в свои ряды профессиональную танцевальную группу "Фарс". Сейчас, по прошествии двух лет ребята и девчонки уже не представляют свое творчество друг без друга.

Сезон 1997 года. Все было хорошо до первой игры. И то, что ребята из шести команд заняли лишь пятое место, не позволяющее продолжить борьбу в сезоне, огорошило всех, а уж команду тем более. Хотя выступление в целом было не плохое. Вот тогда ребята и задумались над тем, что их юмор, видимо, кое -кому не только не понятен, но и действует на нервы....

Вновь Сочи.... И по итогам международного фестиваля КВН в г. Сочи команда КВН "Уральские Пельмени" становится участником высшей лиги КВН сезона 1998г. И вот первая игра. Пять команд. И - о чудо! "Уральские пельмени" занимают первое место и сразу выходят в полуфинал.

После этой игры ребята в первый раз выехали за границу. Это была поездка на музыкальный фестиваль КВН в г. Юрмалу. Никаких призов они там не взяли, но, как и подобает полуфиналистам, выступили очень хорошо.