Sérgio Guerra já esteve diversas vezes com o senador paraibano Cícero Lucena (PSDB) para tentar convencê-lo a apoiar a aliança PSDB-PSB na Paraíba para o ranzinza senador permanece contra.
 
Por esse acordo, que foi chancelado por Serra e pelo próprio Eduardo Campos, o PSDB apoiará o atual prefeito de João Pessoa, Ricardo Coutinho (PSB) para o governo estadual e, em troca, terá o apoio dele à candidatura do ex-governador Cássio Cunha Lima (PSDB) para o Senado.
 
O PT de lá é aliado do governador José Maranhão (PMDB), que convidou para ser seu vice o prefeito reeleito de Campina Grande, Veneziano Vital do Rego (PMDB), filho do ex-deputado recentemente falecido (no Recife) Antonio Vital do Rego.
 
Política e matematicamente o acordo interessa aos dois lados: o PSDB ajuda o PSB a ganhar o governo e garante uma vaga no Senado para Cássio Cunha Lima.
 
Cícero Lucena é contra o acordo porque quando foi preso e algemado acusado de fraude em licitações Coutinho teria feito “pouco” dele através da imprensa.