Na disputa pelo décimo mandato legislativo, o deputado Vivaldo Costa assinou a ficha de filiação ao PV, ao lado do presidente da sigla, o vereador por Natal Milklei Leite e do vice-presidente Maurício Gurgel, responsável pela articulação. O parlamentar deixa o PSD (Partido Social Democrático), após mudanças no diretório estadual e confirma pré-candidatura a deputado estadual pelo Partido Verde.
Diante da janela partidária parte dos deputados trocaram de partido. Respeitado no meio político, Vivaldo recebeu convite para ingressar no PSDB, PL, União Brasil e outras siglas, fazendo a opção do PV junto com os deputados George Soares, Eudiane Macedo e Hermano Moraes.
