Em 2011, Kleber se envolveu em diversas polêmicas envolvendo o nome do Palmeiras. Entre elas, a maior foi a discussão do atleta com treinador Felipão, o que praticamente selou a sua saída do clube. Apesar de estar no Grêmio, o jogador voltou a se pronunciar sobre o caso. De acordo com o camisa 7 Tricolor, a sua vontade de permanecer no Verdão não era a mesma e lhe faltava concentração.
“Eu estava sem cabeça, sem concentração, sem aquela vontade de estar ali. Às vezes você está meio chateado com um monte de coisas e acaba levando para o campo e para os treinamentos. É assim em toda área”, disse Gladiador, à Rede Record.
Na ocasião, o treinador Luiz Felipe Scolari declarou que uma proposta do Flamengo havia desestabilizado o ambiente do elenco do Palmeiras, que chegou a se aproximar da zona de rebaixamento no Brasileirão da última temporada.
“Acho que o clube é muito grande para se desestabilizar com uma proposta. Imagine se o Luis Fabiano receber uma proposta. O São Paulo vai perder os jogos porque ele recebeu uma proposta?”, declarou.
Além disso, o Gladiador confirmou que chegou a negociar com o Corinthians antes de acertar sua ida para o Grêmio.
“A gente conversou, houve uma proposta, mas para mim não era tão boa como a do Grêmio. Mas o sonho do meu pai sempre foi me ver jogando no Corinthians”, completou.