Depois de terem sido goradas as negociações entre FC Porto e Sporting, Kléber está a um passo de ser anunciado como reforço do Palmeiras.
«As negociações estão bastante adiantadas. Entre o Palmeiras e o FC Porto já está tudo definido. Ele está viajando para aqui e falta apenas fechar com o jogador. Ele chegará por empréstimo», revelou José Carlos Brunoro, diretor executivo do clube paulista ao ''SAPO Desporto''.
Depois de ficar de fora da lista que os dragões enviaram para a UEFA e com a chegada de Liedson, Kléber percebeu que a unica solução seria sair.
Kléber deu nas vistas no Marítimo e em 2011 mudou-se para o Dragão. Depois de um começo positivo, uma serie de jogos menos conseguidos aumentaram a ansiedade do jogador e, por consequência, perdeu o seu espaço na equipa.