No dia 23 de novembro de 2011, Kleber Gladiador entrava no Espaço do Torcedor no local que atualmente é a Arena do Grêmio. Era o fim de uma novela. Depois de um mês de negociações, o Grêmio finalmente apresentava sua principal contratação para a temporada de 2012.
À época, seu salário era especulado em torno de R$ 500 mil mensais, já incluídos valores de luvas, em um contrato de cinco anos. A negociação foi encaminhada pelo empresário Jorge Machado e por Giuseppe Dioguardi, agente do jogador, e custou 2 milhões de euros ao Grêmio por 50% dos direitos federativos do Gladiador. Era prevista uma forte ação de marketing, que incluia a venda de camisetas personalizadas.
Kleber acabou não dando o resultado esperado para o Grêmio. O atacante teve momentos de altos e baixos defendendo o Tricolor. O Gladiador, como era conhecido, atuou em Porto Alegre nas temporadas de 2012, 2013 e 2014.
No Tricolor, o atacante acumulou mais de 100 partidas e 23 gols marcados durante as duas temporadas e meia. A sequência de lesões que sofreu no período em que esteve no clube fez com que os números não fossem favoráveis. O motivo que o levou a sair do Grêmio foi o mesmo que o tirou do Palmeiras: Luiz Felipe Scolari. Com o técnico no comando da equipe gaúcha, Kleber Gladiador acabou emprestado ao Vasco.
