O Gladiador não vinha tendo muito espaço no Grêmio, principalmente após ter sido submetido a uma cirurgia no joelho direito, em março. Embora a recuperação completa tenha acontecido, e sido mostrada no nos últimos jogos antes da parada para Copa, o desejo da diretoria do tricolor gaúcho era negociar o atacante.
No acordo entre os clubes, ficou decidido que cada um vai pagar metade do salário de Kléber, que gira em torno de R$ 500 mil. Como o teto salarial do Vasco é de R$ 150 mil, o Cruz-Maltino vai ceder o volante Fellipe Bastos ao Grêmio, que pagará integralmente o salário do atleta.