Cleber barwy Wisły reprezentował od początku sezonu 2006/2007. Już w swoim ligowym debiucie zdobył bramkę, do której potem dołożył jeszcze dziewięć kolejnych ligowych trafień. W drużynie Białej Gwiazdy stał się specjalistą od wykonywania rzutów karnych, ale najdłużej zapamiętany zostanie chyba gol, którego strzelił w meczu z Barceloną. W rozgrywkach Ekstraklasy Cleber w barwach Wisły zagrał 65 razy. Wisła Kraków dziękuje Cleberowi za dwa i pół roku reprezentowania barw Białej Gwiazdy i życzy mu powodzenia w dalszej karierze sportowej.