26 sierpnia 2008 zdobył zwycięską bramkę dla Wisły Kraków w spotkaniu z FC Barcelona, które odbyło się w ramach III rundy eliminacyjnej Ligi Mistrzów.
Terek Grozny 3 marca 2009 roku Cléber podpisał kontrakt z grającym w rosyjskiej Premier Lidze klubem ze stolicy Czeczenii – Terekiem Grozny. Kwota transferowa nie została ujawniona przez kluby. W swoim ligowym debiucie w barwach Tierieka ze Spartakiem Nalczyk zdobył bramkę. W sezonie 2009 zagrał w 18 meczach, w rosyjskiej Premier Lidze. Zawodnik w trakcie trwania sezonu często borykał się z kontuzjami i sam poprosił klub o możliwość rozwiązania umowy. Po zakończeniu sezonu Cléber rozwiązał kontrakt z Tieriekiem za porozumieniem stron.
Powrót do Wisły Kraków thumb|150px|Cléber w swoim ostatnim meczu w karierze Po rozwiązaniu kontraktu z Terekiem Brazylijczyk postanowił wrócić do Wisły Kraków. Podpisał z klubem roczną umowę, która weszła w życie 1 stycznia 2010 roku. 31 października w końcówce meczu przeciwko Lechowi Poznań na Clébera wpadł Joël Tshibamba, który przygniótł Brazylijczka do murawy. W efekcie Cléber doznał poważnej kontuzji kręgosłupa i musiał zostać zwieziony karetką z boiska. Kontuzja okazała się na tyle poważna, że zawodnik był zmuszony przedwcześnie zakończyć piłkarską karierę.