С 1997 — корреспондент публицистической программы "Частный случай". Позже – автор и ведущий этой программы. С этого же года начал вести программу "Хмурое утро", на радиостанции "Серебряный дождь".
В период с 1998 по 2000 — автор и ведущий публицистической телевизионной программы "Собрание заблуждений" на Первом канале.
С 2001 по 2003 год вёл программу "Гордон" на НТВ.
С сентября 2004 года — ведущий программы "Стресс" на НТВ.
С начала октября 2005 — ведущий передачи "Гордон 2030".
С 2007 года ведёт на Первом канале ток-шоу "Закрытый показ".
С 2008 по ведущий программы "Гордон Кихот" на Первом канале.
С 29 января 2012 года ведёт шоу "Гражданин Гордон" на Первом канале.