Segundo articulações políticas ligadas à governadora Raquel Lyra, o nome de Túlio Gadêlha surge como uma possível construção política. Por ser um político de esquerda, ele poderia facilitar uma aproximação com o presidente Luiz Inácio Lula da Silva, atraindo seu apoio para o palanque da governadora.
