Han vendte tilbake til partipolitikk før et år var gått, og i november 2002 ble han leder for , en sentrumsorientert pro-Putingruppe som oppsto fra og flere andre bevegelser, som var pro-regjeringssinnet, slo seg sammen med dem. I desember 2003 ble Boris Gryzlov valgt til leder av den russiske Dumaen.