Сатирик Михаил Задорнов открыл Галкину двери в большой мир эстрады. В 2000 году он представил малоизвестного тогда юмориста как своего «преемника».
«Он так же, как я, сам пишет, сам выступает, но его актерские способности гораздо шире моих», — сказал Задорнов о Галкине.
После этого дебюта «визитной карточкой» юмориста стали пародии на Бориса Ельцина, Михаила Горбачева, Владимира Жириновского и других политиков. Галкин зашел на сцену «с козырей».
В 2001 году он стал вести сольную программу «А мне 26!». Он выступал с ней в Кремле. Этот период стал пиком в карьере молодого юмориста. Тогда же стартуют программы с его участием «Кто хочет стать миллионером?», «Звездный лед», «Танцы со звездами».
С женщиной своей мечты Галкин познакомился тоже в 2001 году. Дуэтом с Примадонной они исполнили песню «Будь или не будь» на «Рождественских встречах». Историю артиста рассказал «Собеседник».