In scadenza di contratto con il Palmeiras, Kleber si è unito al Gremio.

L'attaccante, 28 anni, ha passato le visite mediche e ha firmato un contratto di cinque anni con il club di Porto Alegre. Ex Dinamo Kiev, Kleber ha giocato anche per il Cruzeiro.