24 ноября 1996 года в ходе выборов главы Краснодарского края победил Николай Кондратенко с 82% голосов. Действующий губернатор Николай Егоров получил лишь 4,83%.
22 декабря 1996 года на выборах президента Марийской республики действующий глава региона Владислав Зотин не вышел во второй тур, получив 9,77%. Его обошли Вячеслав Кислицын и Леонид Маркелов, набравшие соответственно 47,4% и 29,2%.23 марта 1997 года на выборах главы Тульской области Василий Стародубцев был избран в первом туре, получив 62,82%. Действующий глава региона Николай Севрюгин набрал 4,76%.
12 апреля 1998 года на выборах главы Пензенской области победил Василий Бочкарев с 60,03%. Избранного в 1993 году губернатора Анатолия Ковлягина поддержали 12,7% избирателей.
19 декабря 1999 года в ходе голосования на выборах губернатора Московской области глава региона Анатолий Тяжлов получил 10,51% голосов (четвертое место) и выбыл из дальнейшей борьбы. Во второй тур вышли Геннадий Селезнев (27,52%) и Борис Громов (20,91%).