O Vitória estreia dia 4 de fevereiro jogando em Aracaju contra o Confiança na fase de classificação da Copa do Nordeste-2015. A tabela básica foi divulgada pela CBF e a primeira rodada terá 10 jogos. A primeira fase irá de 4 de fevereiro a 18 de março. O Esporte Clube Vitória ainda terá Serrano e América-RN como adversário nesta fase
A Copa do Nordeste terá 20 clubes divididos em cinco grupos e os melhores times de cada chave, além dos três melhores segundos colocados, avançam às quartas-de-final. Para 2015 foram incluídos clubes dos estados do Maranhão e do Piauí.