11 июля был зарегистрирован первый кандидат на пост мэра Нижнего Новгорода – им стал предприниматель Андрей Климентьев. Он внес избирательный залог в размере 100 тысяч рублей.
О своем намерении участвовать в выборах мэра, которые намечена на 15 сентября, заявили еще пять человек. По закону кандидат может быть зарегистрирован избиркомом, если он соберет 21 655 подписей (2% от общего числа избирателей) или внесет избирательный залог в размере 100 тысяч рублей.Климентьев участвовал в выборах мэра Нижнего Новгорода в марте 1998 г. и получил большинство голосов. Однако, итоги голосования были признаны недействительными. Через несколько месяцев Климентьева арестовали по обвинению в даче взятки и мошенничестве. Он был признан виновным и осужден на 6 лет. Летом 1999 г. его освободили условно-досрочно. В июле 2001 г. Климентьев баллотировался на пост губернатора области и стал пятым по числу поданных за него голосов.
На повторных выборах в октябре 1998 г. мэром Нижнего Новгорода был избран Юрий Лебедев.