Cleber grał w Wiśle w latach 2006-2009. Dla klubu rozegrał 65 meczów, w których strzelił 10 goli. Do ligi rosyjskiej odszedł w lutym tego roku za 400 tysięcy euro. Jednak na Kaukazie nie potrafił się zaaklimatyzować. Mimo, że wywalczył miejsce w składzie swojej drużyny, tęsknił za Krakowem, gdzie została jego żona i dwójka dzieci. Dla nich postanowił wrócić do Polski. 35-latek miał propozycję z Zagłębia i Wisły. Wybrał tę drugą opcję i prawdopodobnie niebawem ponownie zamelduje się pod Wawelem. W drużynie "Białej Gwiazdy" ma zastąpić kontuzjowanego Arkadiusza Głowackiego, którego czeka operacja oraz Mariusza Jopa, który spisuje się poniżej oczekiwań i jego dni w Wiśle wydają się policzone.