Чуть позже он принял участие в программе «Дебюты, дебюты, дебюты», где в числе пародий исполнял «речи» Жириновского и Ельцина. После этого выступления началась карьера юмориста.
На одном из концертов Максима Галкина увидел Борис Брунов и пригласил в свой Театр Эстрады.
Некоторое время Галкин выступал там, затем полтора года гастролировал с Михаилом Задорновым, который называл Максима своим «преемником».