Los dirigentes del equipo señalaron que Kleina firmó un contrato para ser entrenador de Palmeiras hasta el final de la campaña de 2013. Kleina era el entrenador de Ponte Preta, y será su primer trabajo como timonel de uno de los principales clubes de Brasil.
Palmeiras y Scolari acordaron rescindir el contrato después que el timonel, que ganó el Mundial de 2002 con la selección brasileña, no pudo sacar al equipo de la zona de descenso. Palmeiras ocupa el penúltimo lugar entre 20 equipos.