Han ble senere valgt inn i den russiske Dumaen i desember 1995 for partiblokken , og i 1996 ble han leder av venstreorienterte gruppen i Dumaen. Mot slutten av 1990-årene ledet han sammen med Gennadij Zjuganov fra Den russiske føderasjons kommunistparti en valgallianse av venstreorienterte og nasjonalister kalt Russlands folkepatriotiske union''.