Após tentar a contratação de Nenê, do Vasco, o Vitória finalmente acertou seu reforço para o meio de campo, uma da prioridades da diretoria. Trata-se de Carlos Eduardo, de 29 anos, aquele mesmo que surgiu como atleta de muito potencial no Grêmio em 2007, inclusive, apontado como o sucessor de Ronaldinho Gaúcho, no entanto, após passagem por Hoffenheim e Rubin Kazan onde chegou custando 20 milhões de euros, retornou ao Brasil em 2013 para vestir a camisa do Flamengo onde não conseguiu se firmar e foi parar no Atlético-MG.
No Galo, ficou pouco mais de um ano, também não vingou e após passagem apagada, foi dispensado no início deste mês e estava sem clube até esta segunda-feira quando acertou com o Esporte Clube Vitória. Carlos Eduardo desembarca em Salvador na madrugada de terça-feira para assinar contrato e reforçar o Leão no Brasileiro da Série A. O meia chega para disputar posição com Gabriel Xavier e Cleiton Xavier.