Paulo Lustosa teve duas eleições folgadas para deputado, então Adauto Bezerra o convocou para integrar sua chapa, que era a favorita para governador, na qualidade de senador. E foi assim que Paulo derrapou, perdendo para o candidato de Gonzaga Mota, o radialista Cid Carvalho.
