Buscando um treinador para assumir o posto deixado por Petkovic, que será o novo diretor de Futebol, os dirigentes que permanecem no Vitória apontam na direção de Carlos Amadeu, ex-auxiliar técnico do próprio rubro-negro e que atualmente comanda a Seleção Brasileira Sub-20.
Carlos Amadeu deixou o Vitória em maio de 2015. O treinador treinou interinamente o clube em duas partidas em 2014 (contra Atlético-MG e Palmeiras), sendo derrotado em ambas. Em 2015, comandou a equipe em uma partida do Campeonato Baiano ( ida das quartas de Final contra o Colo-Colo, quando a equipe venceu por 2 a 1, em Ilhéus), deixando a função para ser assumida por Claudinei Oliveira.
Atualmente, Carlos Amadeu comanda de maneira provisória a Seleção Brasileira Sub-20, que está disputando o Torneio Internacional de Toulon, porém é o treinador da Seleção Brasileira Sub-17. O técnico está substituindo Rogério Micale, que foi demitido após não conseguir a classificação para o Mundial Sub-20.
Caso não acerte com o Vitória, Carlos Amadeu será mantido como treinador da Seleção Brasileira Sub-20, isso porque a CBF informou que só irá contratar um novo treinador para a base em 2018.