O deputado é peça-chave na estratégia do PMDB para 2012. O partido investirá em candidaturas competitivas nas 35 maiores cidades do Estado. Em Picos, a sucessão de Gil Paraibano, que é filiado ao PMDB,  poderá ter Kléber Eulálio como candidado a prefeito. Para viabilizar a candidatura, o deputado está disposto a receber até mesmo o apoio do PSB do município e do grupo político de Gil Paraibano, hoje rompido com Kléber Eulálio.