6 Июля 1999 года назначен министром рф по де­лам печати, телерадиовещания и средств массовой коммуникации.

Главное качество Лесина - предвосхищать события Амбициозен и тщеславен. Мыслит глобальными ка­тегориями. Долго привыкает к людям Деловая цеп­кость (сравнивают с подводным цветком если схва­тил - не отпустит). Напористый и агрессивный в об­щении. Не любит, когда подчиненные курят в офисе (причем сам курит либо в своем кабинете, либо в специально отведенных для этого местах). Не любит, когда копаются в его личной жизни. Любит рыбачить и охотиться, гонять на единственном в Москве джипе Delenola. С удовольствием играет в бильярд. Гото­вит плов. Коллекционирует анекдоты. Разборчив в одежде - никогда не наденет галстука не в тон к костюму. Мечтает создать государственный телеви­зионный колледж, в котором бы учился его сын.