Apesar de estar participando do ato que marcou a entrada do PDT no governo Raquel Lyra, o deputado federal Túlio Gadêlha deve mesmo ser candidato a prefeito do Recife pela Rede. Muito se comentou sobre a possibilidade de que ele pudesse arrumar uma brecha jurídica e trocar de legenda, sem perder o mandato.
Entretanto, a ideia é que ele seja candidato pelo partido ao qual é filiado. Em março, a ministra de Meio Ambiente, Marina Silva, que preside o partido nacionalmente, cumprirá agenda em Pernambuco para lançar a pré-candidatura do federal. Aliado da governadora Raquel Lyra, Tulio já está cada vez mais presente na rua e deve intensificar suas agendas neste Carnaval.