Após uma temporada 2019 repleta de altos e baixos com o time lutando contra o rebaixamento para a Serie C, o início de 2020 parece ser promissor para o Leão do Barradão.
O principal torneio no primeiro semestre é a Copa do Nordeste, torneio que não vem desde a temporada 2010. Na primeira fase, diante de adversários fortes, o Vitória mostrou consistência através do sistema tático de Geninho.
Em sete rodadas, o clube venceu três jogos, sendo um deles contra o Bahia, e empatou outras quatro vezes, desempenho que deixou o time com 13 pontos e empatado na liderança da chave B, com o Confiança.
Na rodada final do torneio regional, o Leão visita o Botafogo-PB, clube que, assim como o Vitória, ainda não carimbou a sua vaga nas quartas de final.
Apesar da dificuldade, o Rubro-Negro precisa de pelo menos um empate para avançar.
Situação do grupo B:
1º Confiança – 13 pts
2º Vitória - 13 pts
3º Náutico – 11 pts
4º Ceará – 11 pts
5º Santa Cruz – 10 pts