Después de ser sustituido por Borís Yeltsin, ganó las elecciones como gobernador del krai de Krasnoyarsk, Rusia, la segunda región más grande de Rusia en 1998.