Весной 2013 года был подписан закон о праве регионов предпочесть прямые или непрямые выборы региональных властей. Депутат Гудков был изначально против того, что кандидаты должны собирать подписи депутатов от местного самоуправления, потому что это не отражает мнение населения, а служит интересам региональных властей.

С 13 июня по 16 июля 2014 года был организован народный референдум по сбору бюллетеней за возвращение всенародных выборов мэра. Сегодня были подведены итоги этого мероприятия: 52 тысячи 562 человека солидарны с Гудковым, 2 тысячи 548 – против. По словам депутата, в течение голосования были провокации: некоторые бюллетени испорченными, 1093 тысячи человек голосовали повторно.

В сентябре 2013 года Нижний Новгород уже посещал депутат Государственной думы России Дмитрий Гудков и высказывался против замены всенародных выборов на выборы главы города из числа депутатов городской думы. Кроме того, как пишет журнал «Политическое образование», он обвинял Олега Сорокина в злоупотреблениях служебным положением. Сейчас Гудков  направил открытое письмо главе Нижнего Новгорода Олегу Сорокину, чтобы ознакомиться с итогами референдума и выполнить волю народа.

Вопрос возвращения к прямым выборам остаётся открытым.