Fue reelegido en 1996, derrotando a Guennadi Ziugánov del revivido Partido Comunista.