В 1998 году, будучи студентом Казанского авиационного института, Максим Шарафутдинов присоединился к команде «Четыре татарина», которая пробилась в Высшую лигу КВН к Александру Васильевичу Маслякову.
Так состоялся дебют Максима на Первом канале. Вместе с командой он стал:
- Финалистом Высшей лиги (1998)
- Обладателем «Большого КиВиНа в Золотом» (1999)
В 2001 году первый состав казанской команды «Четыре татарина» принял ещё одну попытку покорить Высшую лигу, но остановился на стадии четвертьфинала.