Осень — на «Семейном канале» начинает вести передачи, в том числе «Стихоборье». Входит в левоцентристское движение «Реалисты», возглавляемое Ю. Петровым.
1995 — выпускает литературный альманах «Реалист», призванный объединить писателей патриотического направления; всего выходит в свет три выпуска альманаха.
Апрель — май — с ошибочным диагнозом госпитализирован в онкоцентр.
Ноябрь — декабрь — в журнале «Смена» выходит роман «Козленок в молоке».
1996, февраль — в «Российской газете» опубликована статья «Словоблуждание» о негативной роли «четвертой власти». Роман «Козленок в молоке» выходит в частном издательстве Александра Гурвича «Ковчег».
1997 — со Станиславом Говорухиным и Александром Бородянским работает над сценарием фильма «Ворошиловский стрелок» по повести Виктора Пронина. В издательстве «Олма-пресс» выходит избранное в трех томах. Осень — начинает вести колонку «Наблюдатель» в «Собеседнике». Безуспешно баллотируется в депутаты Мосгордумы от движения «За новый социализм». Выходит сборник публицистики «От империи лжи — к республике вранья». Заканчивает первую оригинальную пьесу «Левая грудь Афродиты». Публикует в газете «Труд» статью «Десовестизация».
1998, лето — повесть «Небо падших» вышла в журнале «Смена» и отдельным изданием — в «Олма-пресс». Режиссер Александр Павловский снимает двухсерийный фильм «Левая грудь Афродиты». На экраны страны выходит фильм режиссера Ст. Говорухина «Ворошиловский стрелок».
1999 — баллотируется от движения «За новый социализм!» в депутаты Госдумы, и вновь безуспешно. Выпускает сборник публицистики «Порнократия». В четырех номерах журнала «Москва» выходит роман «Замыслил я побег…». В Театре им. Рубена Симонова проходит премьера «Козленка в молоке» в постановке Эдуарда Ливнева. Возглавляет сценарную группу первого отечественного мегасериала «Салон красоты».
2000, январь — становится доверенным лицом кандидата в президенты РФ Ст. С. Говорухина и участвует в предвыборной кампании. Пишет по заказу Михаила Ульянова пьесу «Смотрины» в соавторстве с Говорухиным для Театра им. Евг. Вахтангова. Роман «Замыслил я побег…» отдельной книгой выходит в издательстве «Молодая гвардия». По повести «Небо падших» режиссер Константин Олегов снимает фильм «Игра на вылет». По мотивам пьесы «Халам-бунду, или Заложники любви» режиссер Леонид Эйдлин ставит восьмисерийный телефильм «Поцелуй на морозе», показанный в первые дни нового года.
2001 — пьеса «Смотрины» отклонена Ульяновым как слишком острая. «Смотрины» принимает к постановке МХАТ им. М. Горького под руководством Татьяны Дорониной. В издательстве «Молодая гвардия» выходит четырехтомное собрание сочинений.
29 апреля — приступает к работе в качестве тридцать третьего главного редактора «Литературной газеты».
Июнь — МХАТ им. М. Горького выпускает спектакль «Контрольный выстрел» (по пьесе «Смотрины»), поставленный Ст. Говорухиным. В журнале «Смена» опубликована повесть «Возвращение блудного мужа». Лауреат премии имени Александра Невского «России верные сыны». Приз зрительских симпатий на фестивале «Литература и кино» в Гатчине за фильм «Игра на вылет».
2002 — по заказу Театра сатиры пишет комедию «Хомо эректус, или Свинг по-русски». В газете «Труд» печатается с продолжением повесть «Подземный художник»; повесть выходит также в ноябрьском номере журнала «Нева». В Перми выходит поэтический сборник «Тихая непогода: Избранные стихи». Презентация перевода романа «Козленок в молоке» на сербский язык в Белграде.
2003, 14 сентября — в семье дочери Алины рождается сын Егор. Получает в Пекине премию за лучший переводной роман года «Замыслил я побег…». Снят восьмисерийный фильм «Козленок в молоке» (режиссеры — Кирилл Мозгалевский и Владимир Нахабцев). Лауреат премии правительства Москвы в области литературы. «Человек года» в номинации «Культура» по версии Русского биографического института. Начиная с 2003-го пьесы драматурга Полякова все чаще ставятся на сценах страны, а также в СНГ и дальнем зарубежье. В последующие годы автор старается бывать на каждой премьере — много ездит по стране и за рубеж.
2004 — по инициативе Полякова на логотип «ЛГ» возвращен профиль М. Горького. В издательстве «Роемэн» к пятидесятилетию автора выходит юбилейное собрание сочинений в пяти томах и сборник публицистики «Порнократия». Лауреат сербской премии имени Стефана Любиша за роман «Козленок в молоке». Выходят фильм «Парижская любовь Кости Гуманкова» (режиссер — Константин Олегов) и восьмисерийный фильм «Замыслил я побег…» (режиссер — Мурад Ибрагимбеков). МХАТ им. М. Горького ставит спектакль «Халам-бунду, или Заложники любви» (режиссер — Сергей Кутасов). В Центральном доме литераторов проходит большой юбилейный вечер. Канал «Культура» к пятидесятилетию писателя показывает передачу «Линия жизни». В журнале «Наш современник» выходит роман «Грибной царь».