С октября 2004 года по декабрь 2006 года — постоянный ведущий музыкального фестиваля «Новые песни о главном» («Первый канал»). Некоторое время он ведёт этот проект в паре с заслуженной артисткой России, певицей Валерией.
В феврале 2001 года он стал ведущим телеигры «Кто хочет стать миллионером?» и вёл эту программу до 2008 года. В 2008 году был соведущим во втором сезоне телепроекта Первого канала «Две звезды» в паре с Аллой Пугачёвой. В сентябре 2008 года переходит с Первого канала на Россию.
В 2008 году был ведущим шоу «Звёздный лёд», а с 2009 — ведущий шоу «Танцы со звёздами» на канале «Россия-1».
Автор и ведущий программ «Новогодний парад звёзд» на канале «Россия»: в 2008 году в паре с Николаем Басковым, в 2009 — с Аллой Пугачёвой, в 2010 — один, в 2011 — с Владимиром Зеленским.
С января по август 2010 года — главный участник шоу «Кто хочет стать Максимом Галкиным?» на канале «Россия-1». С сентября 2010 года — ведущий программ «Десять миллионов» и «Стиляги-шоу».
В 2011 году вёл телепередачу «Добрый вечер с Максимом».
С 13 февраля 2011 года — соведущий Аллы Пугачёвой в программе «Утренняя почта» на украинском телеканале «Интер».
С 6 мая 2012 года — член жюри с (Владимиром Зеленским) программы «Рассмеши комика» (российская версия).