As articulações políticas já começaram a muito tempo para as eleições municipais de 2016. O jornalista Túlio Lemos é o pré-candidato do PSD a prefeito de Macau, consequentemente terá o apoio do governador Robinson Faria.

Segundo a jornalista Thaisa Galvão, Túlio já negociou com Major Fernandes, também do PSD, que deveria disputar a prefeitura, para ele os planos se voltam para buscar uma nova vaga na Assembleia Legislativa, nas últimas eleições Major Fernandes ficou na suplência.

O pré-candidato a prefeito de Natal, professor Robério Paulino (PSOL) também apóia a candidatura de Túlio