I november 1991 ble han utnevnt til guvernør i hjemregionen Nizjnij Novgorod, og han ble gjenvalgt ved folkeavstemning i desember 1995. Politikken hans var preget av markedreformer.