С 1994 года Лесин работал в РИА «Новости». В этом же году вышел из состава учредителей ВИ. С 1994 по 1996 год прошел путь от директора коммерческого отдела до Генерального директора коммерческой телекомпании «ТВ-Новости» при РИА «Новости», которая работала на рекламе во время парламентских и президентских выборов 1995 и 1996 годах. В 1994 году, вместе с Заполем, стал одним из организаторов АОЗТ «Агентство по продаже рекламных возможностей РТР» (АРТР)

На выборах Президента РФ в 1996 году курировал работу в предвыборном штабе Б.Ельцина по созданию «настенной» и телевизионной агитации в центре и регионах (видеоролики и региональная реклама).

16 сентября 1996 года был назначен начальником Управления по связям с общественностью (УПСО) в Администрации Президента РФ. 27 февраля 1997 года подал в отставку с поста начальника УПСО Администрации Президента РФ по собственной просьбе. 10 марта 1997 года был освобожден от занимаемой должности. После отставки занял пост генерального директора телекомпании «ТВ-Новости» РИА «Новости».

С января 1997 года — сопродюсер (на общественных началах), вместе с Александром Акоповым и Кириллом Легатом, развлекательной программы «Добрый вечер» (производство «Video International», «ТВ Новости» и ВГТРК) на телеканале «Россия».

4 июня 1997 года был назначен первым заместителем председателя Всероссийской государственной телевизионной и радиовещательной компании (ВГТРК) вместо Кирилла Легата. Отвечал за вопросы производства программ, составление сетки вещания, закупку программ и художественных и документальных фильмов. С февраля 1997 года — член Совета директоров ОАО «РТР-Сигнал». 20 октября 1998 года был введен в состав рабочей группы Общественного наблюдательного совета ВГТРК. В январе 1999 года, после реорганизации ФГУП «ВГТРК» занял пост первого заместителя председателя ФГУП ЕПТК «Всероссийская государственная телевизионная и радиовещательная компания» (ВГТРК).