Ainda faltam quase dois anos para as eleições municipais (2016), mas as especulações em torno dos possíveis candidatos já começaram, desde o início  do pleito de 2014. Na disputa pela prefeitura do Recife cogita-se um retorno do ex-prefeito João Paulo (PT), a permanência de Geraldo Julio (PSB), com o reforço do nome de João Campos como vice. Enquanto no Cabo de Santo Agostinho, fala-se em Betinho Gomes (PSDB). 

A disputa pela prefeitura de Olinda pode ter uma concorrência feminina. Pelo PC do B, a deputada federal e ex-prefeita do município, Luciana Santos, não descarta a possibilidade. “Para nós, é uma honra o partido ser a liderança dessa coalizão que governa Olinda há quase 16 anos e, por isso mesmo, estamos com o espírito muito aberto, não estamos fechados para o debate sobre os rumos de sucessão na cidade. Temos nossa posição de que é necessário manter a coalizão. Não estou fechada para essa hipótese", pontuou a deputada.

Outro nome em questão é o da deputada estadual Terezinha Nunes (PSDB). Apesar de considerar prematuro afirmar qualquer coisa, a parlamentar afirma que pode vir a concorrer, mas tudo irá depender das condições de disputas e alianças que serão firmadas pelo partido.

Outra deputada estadual está entre as mulheres cotadas para postular à prefeitura de Olinda. A presidente do PT de Pernambuco, Teresa Leitão. A parlamentar preferiu não se posicionar sobre o assunto, apenas adiantou que os candidatos às prefeituras de Pernambuco pelo Partido dos Trabalhadores só serão definidos após o fechamento do planejamento estratégico. Segundo a deputada, é provável que os representantes do PT sejam definidos no início do próximo ano.