Após quase oito anos, o Vitória voltou a ser campeão baiano: o título de 1964 só foi decidido em maio de 1965. Em 1966 veio o primeiro bicampeonato baiano, pouco divulgado pela imprensa devido a uma crise envolvendo o clube e a Federação Bahiana de Futebol.