Нарешті у квітні 2000 року у місті разом із Всеукраїнським референдумом відбувся місцевий референдум про перейменування міста. На голосування було винесено три варіанти відповідей: залишити місту чинну назву — Кіровоград, підтримати пропозиції про присвоєння обласному центру іншої назви або підтримати пропозиції про повернення місту назви часів Російської імперії — Єлисаветград. 70,88 % учасників місцевого референдуму проголосували за те, щоб залишити назву Кіровоград, 34,39 % — за те, щоб змінити назву на нову (Златопіль, Інгульськ, Степоград та ін.), 32,76 % — за те, щоб перейменувати на Єлисаветград.