Fue reelegido en 1996, derrotando a Guennadi Ziugánov del revivido Partido Comunista. Sin embargo, Yeltsin nunca recuperó su popularidad inicial después de una serie de crisis económicas y políticas en Rusia durante la década de 1990.