Desde que, em maio, tinha sido demitido do cargo de treinador do Palmeiras, Kleina estava sem clube. Depois de uma semana de negociações, a direção do Bahia chegou a acordo com o Kleina, que junta assim o nome do Bahia a longo currículo (depois de Palmeiras, Ponte Preta, Paraná, Criciúma, Paysandu, Duque de Caxias e Ipatinga, entre outros).
Gilson Kleina chega ao Fazendão com a missão de evitar a descida do Bahia à Série B do Campeonato Brasileiro. Atualmente, a equipa tricolor é 18.ª da Série A, com apenas 13 pontos em 14 jogos.