Faltam apenas detalhes burocráticos para a negociação ser sacramentada, e nem a possível mudança de presidência no Vasco deve ser capaz de atrapalhar, já que ao zagueiro é um pedido especial do técnico Zé Ricardo, que o vê como um bom nome para suprir a carência na defesa após a saída de Anderson Martins.

Cleber chegou ao Santos em janeiro de 2017, mas teve problemas físicos e não ganhou muitas oportunidades. Acabou sendo emprestado ao Coritiba, onde tornou-se titular e disputou 14 jogos no Campeonato Brasileiro, com dois gols marcados.

No Brasil, Cleber ainda teve passagens por Ponte Preta e Corinthians, onde viveu seu melhor momento e depois foi jogar na Europa. Além dele, o Vasco contratou outro zagueiro para esta temporada: Luiz Gustavo, ex-Oeste.