Em 1º de agosto de 1985 o clube lançou seu novo hino oficial, de Walter Queiroz Júnior, na campanha “Este hino vai levantar o Estádio”. No mesmo ano o Vitória foi campeão estadual, com o volante Bigu e os gols do atacante nigeriano Ricky — ambos se tornaram ídolos.