«Во второй половине 90-х в стране была тяжёлая ситуация, Дума конфликтовала с Кремлём, но Геннадий Николаевич умел находить компромисс, - рассказал «АиФ» Николай Харитонов, депутат ГД. - С его именем можно смело связывать становление российского парламентаризма. Это был очень сильный, грамотный политик».
Не только бывшие соратники, но и оппоненты тепло вспоминают Селезнёва. «Я с Геннадием Николаевичем работала в парламенте в качестве вице-спикера - была его замом от СПС, - говорит Ирина Хакамада. - Это был корректный и воспитанный человек, который обладал способностью гасить все вспыхивающие в Думе эмоциональные пикировки. Мне с ним было комфортно. Потом мы были соперниками в 2003 г. на выборах в Санкт-Петербурге. Он победил».
Г. Селезнёв работал и рядовым депутатом в ГД I и IV созывов. Успел в 2002 г. создать свою Партию возрождения России. В последние годы экс-спикер отошёл от политической деятельности.