O deputado federal foi eleito no segundo turno, cerca de 10% a frente da adversária, Natalia Bonavides, do PT – assim como previu o atual prefeito.

O natalense Paulo Eduardo da Costa Freire nasceu no dia 22 de outubro de 1964). Ele é um empresário e político brasileiro. Já foi vice-prefeito, vereador, presidente da Câmara Municipal de Natal por seis vezes e atualmente tem uma cadeira na Câmara dos Deputados, em Brasília. Com a vitória dele, inclusive, Carla Dickson deverá ser novamente deputada federal.

Foi eleito vice-prefeito de Natal em 2008 pelo PP, vindo a assumir o cargo de prefeito em 1 de novembro de 2012, com o afastamento da titular Micarla de Sousa pela Justiça. Em 13 de dezembro do mesmo ano, renunciou à prefeitura para que pudesse ser diplomado vereador. Nas eleições municipais de 2016, Paulinho Freire foi reeleito vereador de Natal para o mandato de 2017 a 2020.