Zawieszenie przez niego butów na kołku nie jest oznacza całkowitego rozbratu z futbolem i krakowskim klubem. Cleber dołączy do sieci skautów pracujących dla Wisły, którą tworzą w tym momencie Ryszard Czerwiec, Zdzisław Kapka, Edward Klejndinst oraz Marcin Kuźba.
Cleber był zawodnikiem Wisły od 2006 roku z kilkumiesięczną przerwą na występy w Tereku Grozny. Na Reymonta 22 trafił z portugalskiej Vitorii Guimares, w barwach której kilka miesięcy wcześniej strzelił Wiśle bramkę w spotkaniu Pucharu UEFA. Występował również w portugalskim CF Belenenses oraz ojczystych Portuguesa Sao Paulo, Internacional Limeira, XV de Novembro Piracicaba, Cruzeiro Belo Horizonte, Guarani FC, Uniao Barbarense Santa Barbara oraz SE Gama.
Na polskich boiskach zagrał w 118 oficjalnych spotkaniach, w których strzelił 14 bramek (73/10 w ekstraklasie, 15/2 w europejskich pucharach i 30/2 w krajowych pucharach). Z Białą Gwiazdą zdobył dwa mistrzostwa Polski (2008,2009). Jego trafienie dało Wiśle pamiętne zwycięstwo z Barceloną w sierpniu 2008 roku.