Já se passaram quatro anos desde que ele decidiu pedir desligamento do partido ao qual dedicara-se há mais de uma década. Paulo Nailson, que no Partido dos Trabalhadores conduzia a tendência Articulação de Esquerda, terceira maior força interna do partido no município, permaneceu sem legenda, mas não deixou de fazer militância, pois esteve atuando na cultura e em movimentos como o MTST.
Nailson ainda não deixa claro se retornará ao PT ou se abraçará outra legenda, sabe-se que participa da REDE desde seu surgimento, mas a mesma ainda não teve seu reconhecimento pelo TSE. Marina busca obter registro do partido desde 2013 e está perto de conseguí-lo. Outra alternativa seria o PCdoB, onde Paulo já tem vínculos antigos e boa relação com o atual presidente Lino Portela.