O novo técnico vai pegar o Tricolor em uma situação complicada no Campeonato Brasileiro. O clube está no 18º lugar, com apenas 13 pontos e só tem uma vitória nos últimos 11 jogos. O tempo de contrato não foi divulgado pelo clube baiano.
Gilson Kleina teve seu trabalho mais importante no Palmeiras. O treinador assumiu o Verdão em 2012, após a saída de Luiz Felipe Scolari do time paulista. Campeão da Série B de 2013, Kleina comandou o Palmeiras em 105 jogos, com 56 vitórias, 20 empates e 29 derrotas, e foi demitido em maio deste ano.
