С 1995 года — редактор международной информации программы "Утро", автор и ведущий рубрики "Стиль".
С 1996 года — специальный корреспондент и ведущий программы "Доброе утро" (ОРТ).
С 23 июля 2001 по 2 июля 2004 — ведущий программы "Большая стирка" (ОРТ/Первый канал).
С февраля 2004 года по июнь 2007 года — ведущий музыкального хит-парада "Золотой граммофон" (ОРТ/Первый канал) (позже эта программа получила другое название "Высшая Лига" и просуществовала до 2007 года).
С сентября 2004 года по 2005 год — ведущий ток-шоу Первого канала "Пять вечеров".
С 30 августа 2005 года по наши дни — ведущий ток-шоу "Пусть говорят".
С 10 апреля по май 2006 года — соведущий телепередачи о народной медицине "Малахов+Малахов".
В 2008 году в паре с Анной Седоковой вёл шоу на украинском телевидении "Телезвезда-Суперзвезда" (телеканал "Украина").
В 2009 был соведущим полуфинала "Евровидения" в Москве в паре с фотомоделью Натальей Водяновой, а также соведущим на церемонии открытия "Евровидения" в паре с певицей Алсу.
С 24 июля 2010 года по 19 марта 2011 года являлся ведущим телепередачи "Детектор лжи".
С 1 сентября 2012 года ведущий ток-шоу "Сегодня вечером" с Андреем Малаховым на Первом канале.