He later acted as Abel Braga's assistant at the same club, also having stints at Olympique de Marseille and Atléttico Mineiro.

On 27 August 2009, Kleina signed with Duque de Caxias Futebol Clube, as a replacement to Rodney Gonçalves.

On 19 September 2012, Kleina was named Sociedade Esportiva Palmeiras manager, in the place of fired Luiz Felipe Scolari.

[26] On 31 January 2023, after a short period in charge of Brusque, Kleina was named head coach of Portuguesa, replacing sacked Mazola Júnior.

[27] He narrowly avoided relegation with the side in the 2023 Campeonato Paulista, but left on 17 April after failing to agree new terms.