Cleber przez ostatni rok grał w Tereku Grozny. W barwach dwunastej drużyny rosyjskiej ekstraklasy zaliczył 18 meczów i zdobył 1 bramkę.
Brazylijczyk był podporą defensywy "Białej Gwiazdy", z którą zdobył dwa tytuły mistrza Polski w sezonach: 2007/2008 i 2008/2009.
- Rodzinne powody były podstawowym względem, dla którego wróciłem. Ponadto Wisła zawsze trzymała dla mnie drzwi otwarte. Mam nadzieję, że po zakończeniu kariery będę mógł odwdzięczyć się klubowi za to, co od niego otrzymałem - stwierdził Cleber.
Nowy kontrakt zawodnika ma obowiązywać przez rok od stycznia 2010 roku.