O deputado Estadual Kelps Lima (SDD) parece ter desistido de disputar a prefeitura de Natal. Após ir a um evento do PSDB, onde o deputado rasgou muitos elogios ao deputado federal Rogério Marinho, presidente estadual da sigla tucana no estado. Com a saída de Kelps da disputa, diminui a quantidade de candidatos e deve acirrar a disputa entre PSDB e PT, onde o deputado Fernando Mineiro (PT) deve concorrer mais uma vez a prefeitura de Natal.
O nome de Kelps Lima era dado como certo ao executivo natalense, não se sabe ainda o motivo o qual fez ele deixar de disputar para apoiar o tucano. Para as eleições de 2016 ao executivo de Natal estão cotados os nomes de Fernando Mineiro (PT), Robério Paulino (PSOL), Luiz Almir (PV) e Carlos Eduardo (PDT) que tentará a reeleição.