A candidata ao governo de Pernambuco, Marília Arraes, acertou em cheio ao escolher o seu candidato a vice-governador. Três vezes deputado estadual e duas como deputado federal, ao longo de 20 anos de vida pública, Sebastião Oliveira se consolidou como uma das principais lideranças políticas do Estado. Nas eleições de 2018, ele foi o deputado federal mais votado entre reeleitos e o quarto colocado no geral, além disso, Sebá foi o campeão de votos na região do Sertão pernambucano
A importância de Sebastião no projeto político da chapa Pernambuco na Veia ultrapassou as barreiras estaduais. Um gol de placa marcado por Oliveira foi a participação na articulação que retirou a candidatura de André Janones (Avante) à Presidência da República, para apoiar o presidente Lula. A movimentação reforçou o alinhamento do palanque de Marília Arraes com o ex-presidente.
Junto com Sebastião Oliveira, líder do Avante na Câmara dos Deputados, desembarcaram no palanque da neta de Miguel Arraes, dezenas de prefeitos, vices e ex-prefeitos, centenas de vereadores e uma infinidade de aliados.