Durante entrevista quando foi perguntado sobre sua participação como vice-prefeito de Natal (RN) durante a desastrosa gestão da ex-prefeita Micarla de Sousa – e se esse fato não contribuiria para aumentar sua rejeição com o eleitor da Capital do Estado, o pré-candidato Paulino Freire preferiu dar o silêncio como resposta. Ou melhor, saiu pela tangente.
Acontece que ninguém esquece o caos administrativo que Natal passou. Paulinho assumiu a prefeitura e não resolveu os problemas da cidade.
Ele foi prefeito de 1⁰ de novembro até 13 de dezembro de 2012, sem a menor possibilidade nem tempo hábil para resolver o que quer que fosse.