Paulo Fernandes equacionou a possibilidade de ser candidato do PSD à Assembleia Municipal do Fundão nas próximas eleições autárquicas, mas para que isso acontecesse era preciso avançar apenas uma lista com elementos da atual maioria do PSD na autarquia.
Em entrevista ao programa RCB “Flagrante Direto”, o autarca confirmou ter sido convidado para liderar candidaturas na Covilhã e em Castelo Branco.