Em 2023, o Vitória conquistou seu primeiro título nacional, a Série B do Brasileiro, marcando seu centenário. Do time campeão, permanecem Lucas Arcanjo, Camutanga, Matheusinho e Osvaldo. Arcanjo, cria da base, vivenciou altos e baixos do clube, desde rebaixamentos à Série C até acessos à elite. Ele quase deixou o Vitória rumo ao Fluminense, mas a negociação não se concretizou, e o goleiro, com contrato até 2027, segue na Toca do Leão.
Camutanga, Matheusinho e Osvaldo chegaram em 2024. Apesar de problemas clínicos que os afastaram da titularidade, permanecem como peças importantes e tiveram seus contratos renovados. Matheusinho, em especial, elevou seu desempenho e se tornou referência técnica.
Recentemente, Wagner Leonardo, capitão e liderança técnica, foi negociado com o Grêmio, na maior venda da história do clube. O técnico Thiago Carpini, no comando desde maio do ano anterior, reconhece a importância de Wagner, mas enfatiza que o clube segue seu planejamento.
Para 2025, o Vitória trouxe 15 reforços, incluindo Wellington Rato, ex-São Paulo. Destaque também para Janderson, remanescente de 2024, atual artilheiro do time. Com o Vitória nas semifinais do Baiano e liderando seu grupo na Copa do Nordeste, os novos jogadores têm a chance de conquistar seus primeiros títulos pelo clube e escrever seus nomes na história. O jogo contra o Fortaleza pela Copa do Nordeste será um teste importante para o novo ciclo do time.