Depois de Zico, o Bahia volta suas atenções para o nome de Paulo Bonamigo que, de acordo o Site G1, é o preferido pelo presidente Marcelo Guimarães Filho. Ainda, de acordo com o site, um assessor do treinador confirmou que Bonamigo já foi procurado pelo Bahia. Atualmente, ele comando o Al Jazira Club, nos Emirados Árabes.
Ainda de acordo com o assessor ligado a Bonamigo, o treinador tem interesse em voltar para o Brasil. No entanto, o que pode ser um problema para o Bahia, é o alto salário do profissional.
Bonamigo estaria disposto a reduzir o salário em quase 50%, para retornar ao Bahia, ainda assim, o valor ficaria acima dos padrões do clube, se aproximando dos padrões salariais dos treinadores mais valorizados do Brasil.
O último clube de Bonamigo em solo brasileiro foi justamente o Bahia, em 2009, quando comandou o clube na Série B e livrou o Tricolor da queda para a Série C.