Em seu Instagram, Kleber publicou um vídeo dentro da Toca II com a seguinte legenda: “Bons tempos. Sempre bom voltar onde temos carinho e um respeito gigante”. Vários torcedores do Cruzeiro repercutiram a postagem do jogador pelas redes sociais.
Kleber chegou ao Cruzeiro em 2009 em uma negociação envolvendo Guilherme, hoje no Atlético-PR, para o Dínamo de Kiev, da Ucrânia. O atacante vestiu a camisa 30, que chegou a ser uma das mais vendidas na época. Ele foi um dos destaques da Raposa naquela temporada, principalmente no vice-campeonato da Copa Libertadores. Apesar do bom relacionamento com a torcida, o centroavante se envolveu em polêmicas sempre que citava uma possível volta ao Palmeiras.
O atacante se transferiu para o clube alviverde em junho de 2010.